The fans' favourite has left Parkhead for a fresh challenge in France