The Hoops head to Pittodrie today for their second SPFL Premiership clash of the campaign before making the arduous trip to Kazakhstan to face Shakhter Karagandy in the Champions League play-off round first leg.
Scotland stars Scott Brown and James Forrest are just two of the major doubts for the Dons clash, but Lennon hasn't lowered his expectations. He said: "The team will be affected by what has happened in midweek, as well as what we're facing next midweek.
"Fisher is definitely out and Forrest, Brown, Boerrigter, van Dijk, Rogic, Lustig, Ambrose, Balde and Stokes are all doubts for Aberdeen.
"I'm limited to what I can start and pick from, although we'll still have a strong enough team. Samaras is fresh, Commons is fresh, so we've still got a good core of players.
"We're going to Pittodrie wanting to win the game. I don't want to come away from Aberdeen being six points behind them. So it's imperative that we perform well."
After the game, Celtic will head straight for Kazakhstan to gear up for their crunch Karagandy clash. The mammoth journey is hardly an ideal precursor to such an important match, but Lennon is confident his side can cope.
He said: "I spoke to some people from the FAI in Dublin and, having played Kazakhstan, they felt they should have gone a day earlier. That's why we're leaving straight after the Aberdeen game, to get acclimatised quicker. Nutrition and hydration will be important, as will the time difference. You have to be wary of jet-lag. So tomorrow will be a recovery day."
He added: "We know how important this game is; If we can get a really positive result I think we'll be okay at home.
"I'm not convinced they travel well, so it's important that we play professional football on Tuesday night and that we concentrate."