In January 2012, Fall joined the Belgium club Lokeren. In August 2012, he was signed as a replacement for Olivier Occéan in the German club Greuther Fürth, who had been promoted to the Bundesliga for the first time. Germany became the eighth country Fall had been playing football in the last eight years. Fall played two matches without scoring a goal during his first season in Germany, and after the season Greuther Fúrth was trying to sell Fall to another club. He returned to his old club Randers on the last day of the transfer window.