1955ean, frantses armadan sartu zen eta Aljeriara bidali zuten independentzia gerran parte hartzeko.
1957an izan zen. Frantziako Armadako zerbitzuaren ondoren, Conté Gineara itzuli zen, 1958ko urriaren 2an Frantziatik independentzia lortu zuena, eta armada berrira integratu zen sarjentu mailaz. 1962an, Alpha kanpalekuaren ofizialen eskolan parte hartu zuen Conakryn. Handik gutxira, Kindia-ko 2. batailoiaren artilleria-entrenamendu zentrora eraman zuten. 1963ko uztailaren 1ean, bigarren teniente izendatu zuten. Bi urte geroago, bigarren teniente izatetik teniente izatera igotzea lortu zuen. 1970eko azaroaren 22an, portugaldar militarrek, Gineako disidenteekin batera, herrialdea inbaditu zuten Portugaletar Gineatik (gaur egun Guinea-Bissau) Ahmed Sékou Touré presidentearen gobernua botatzeko eta PAIGC gerrillariak suntsitzeko asmoz. Nazioaren zerbitzuagatik, kapitain mailara igo zuten 1971ko otsailaren 27an. 1973an, Boké operazio-guneko komandante izendatu zuten (Guineako ipar-mendebaldean) independentziaren aldeko gerrillari laguntzeko, Guinea eta Cabo Verdeko Independentzia Alderdi Afrikarra (PAIGC) auzoko Guinea Portugesan. 1975eko maiatzaren 10ean, Armadako Estatu Nagusiaren laguntzaile izendatu zuten.