The Blues boss recognises that his side have the joint-second worst away record in the Premier League with five points but no victories so far this term, while they have not picked up maximum points on the road since victory at Portsmouth last March - 14 games ago.
And, after they slipped into the relegation zone when following up a battling home point against Manchester United with a 3-0 defeat against Arsenal at St Andrew's over the festive period, McLeish could be forced to make some changes for the tough trip to Bloomfield Road.
Bowyer faces an FA violent conduct charge and a possible suspension which could come into effect immediately after television replays showed him allegedly stamping on Arsenal's Bacary Sagna during Saturday's defeat.
Aleksandr Hleb, Nikola Zigic and Matt Derbyshire could all be considered to start, while McLeish hinted at using the same diamond formation, when Hleb operated behind a front two, which helped the Blues defeat Blackpool at St Andrew's earlier in the campaign to try and break the duck.
Ahead of the game, McLeish said: "It's not as easy to go away in this Premier League.
"We picked up 17 points on our travels last season but we've still picked up some very important ones away from home this season and, with a bit of luck, we should have collected all three in a couple of other games. Sometimes the luck goes against you.
"It would be nice to win and, of course, that's what we will try and set out to do tonight.
"But I saw Stoke a couple of years ago in the Premier League and they did not win away until at West Brom right near the end of the season and they still got into a safe position - and our most important target is to get to the same position.
"If it means we go through the rest of the season without winning an away game but staying in the Premier League, we will be delighted."