Spór z managerem PSG, Vahidem Halilhodžiciem zmusił Bambe do opuszczenia klubu.
Dunfermline Bamba podpisał kontrakt z klubem Scottish Premier League Dunfermline Athletic w lipcu 2006 roku. Przez cały sezon 2006-07 Bamba imponował pełnym zaangażowaniem w obronę i entuzjastycznym podejściem do każdego meczu. Bamba był częścią drużyny, która osiągnęła w 2007 r. Finał Pucharu Szkocji, ale także spadł ze Scottish Premier League. Bamba podpisał dwuletni kontrakt na początku sezonu 2007-08, ale jego występy były mniej imponujące w First Division.
W lipcu 2008 roku Bamba był testowany przez angielski klub Watford. Chociaż sztab szkoleniowy Watfordu był z niego zadowolony i transfer prawie już zatwierdzony angielski klub nagle, bez podania przyczyny, zerwał negocjacje. Kilka tygodni później, Dunfermline zaakceptowało ofertę Hibernianu.
Hibernian Bamba przeniósł się do Hibernian, podpisując trzyletni kontrakt z klubem. Szybko stał się popularnym zawodnikiem Hibernianu ze względu na swoją waleczność.
Swojego pierwszego gola w zawodowej karierze strzelił w wygranym 3:1 meczu z Falkirk 22 sierpnia 2009 r. Występy Bamby „nie przeszły niezauważone”.