It’s unclear if the ex-soldiers have other motives. Reports say serving soldiers have broken ranks to join the mutiny.
The former footballer went missing after attending a Christmas party.
His family has filed a missing person’s report, German police confirmed.
Toure had to beat off competition from Algeria’s Yacine Brahimi, the 2014 winner, as well as Gabon’s Pierre-Emerick Aubameyang, Ghanaian Andre Ayew and Senegal’s Sadio Mane in an African fan vote.