Sanda diente von 1990 bis 1991 im nigrischen Interventionsbataillon im Golfkrieg und wurde danach zum Leutnant befördert. Er wurde 1992 Sportoffizier. 1995 übernahm er interimsmäßig das Kommando der 122. Kompanie in Niamey und erreichte den Dienstgrad eines Hauptmanns. Als 1996 Ibrahim Baré Maïnassara durch einen Militärputsch an die Macht kam, wurde Sanda dem Rat des nationalen Wohls, der neuen Militärjunta, zugeteilt, für die er als Aide-de-camp von Ibrahim Baré Maïnassara arbeitete. Letzterer ließ sich bei den manipulierten Präsidentschaftswahlen von 1996 zum Staatspräsidenten wählen und blieb so auch nach der Auflösung der Militärjunta an der Macht. Aboubakar Amadou Sanda wurde 1997 regulärer Kommandant der 122. Kompanie.