The Premier League giants travelled to Norway hoping to cement their place in the top eight of the Champions League league phase but were instead handed a shock loss.
Striker Kasper Waarts Hogh had the hope side 2-0 up thanks to two goals scored in just two minutes before Jens Petter Hauge made it three just ahead of the hour mark.
Rayan Cherki scored shortly after, but Rodri’s straight red card made a comeback all but impossible for Guardiola’s side.
Speaking after the game, Guardiola admitted that his side “are a little fragile.”
"Of course we lost and everything since the new year is against (us) in many many things.” He said.
“I know how good a team they (Bodo) are, don’t underestimate them, semi-final last season in the Europa League.
“They are fresh in their minds and we arrived in some departments without important players and they are a little bit fragile like they were last season in a certain period but how they fought, 10 against 11, a lot of players made a step up."