After being liberated, Todorović joined the French Foreign Legion, retaining the rank of Lt. Colonel.
Setelah dibebaskan, Todorović bergabung dengan Legiun Asing Prancis dan berpangkat Letnan Kolonel.