On 31 August 2010, Bah moved to VfB Stuttgart. However, he failed to find a regular first team place. To make things worse, he broke his left hand in the 2012 Africa Cup of Nations qualifying match against Ethiopia on 4 September 2011. Until the end of the 2012-13 season, Stuttgart decided not to offer him an extended contract and then remained without a club.
On 5 January 2014, Bah rejoined his first professional club Strasbourg on a one-year-and-a-half contract.