Cuir an abairt seo a leanas i gcrích: Sa bhliain 1955, chuaigh sé isteach san Airm na Fraince agus cuireadh in Algeria é le linn an
cogadh neamhspleáchais i 1957. Tar éis a sheirbhís san Arm na Fraince, d'fhill Conté ar an Ghiné, a tháinig chun neamhspleáchais ó Fhrainc an 2 Deireadh Fómhair 1958, agus cuireadh isteach sa arm nua é le grád searmanas. I 1962, d'fhreastail sé ar scoil oifigeach Camp Alpha i gConacri. Go gairid ina dhiaidh sin, aistríodh é chuig an ionad oiliúna airtealaíochta an 2ú Bataillún i Kindia. Ar an 1 Iúil, 1963, tugadh ardú céime dó go dara Leifteanant. D'éirigh leis seo dhá bhliain ina dhiaidh sin trí ardú céime eile ó Dara Leifteanant go Leifteanant. Ar an 22 Samhain 1970, rinne míleata na Portaingéile in éineacht le díospóirí Ghuineach ionradh ar an tír ó Ghuine na Portaingéile (Ghuine-Bissau anois) i gcur chuige soiléir chun rialtas an Uachtaráin Ahmed Sékou Touré a chur as oifig agus guerillas PAIGC a scriosadh. Mar gheall ar a chuid seirbhíse don náisiún, tugadh ardú céime do chaipitín air an 27 Feabhra 1971. Sa bhliain 1973, ainmníodh é mar cheannasaí ar limistéar oibríochtúil Boké (i dTuaisceart Thiar na Ginéi) chun cuidiú leis an ghluaiseacht guerilla neamhspleáchas, Páirtí na hAfraice le haghaidh Neamhspleáchas na Ginéi agus Caib Verde (PAIGC) i nGinéi na Portaingéile in aice láimhe. Ar an 10 Bealtaine 1975, ainmníodh é mar Chomhairleoir Cheann foirne na hArm.