Dopo l'assassinio di Filippo e l'ascesa al trono di Alessandro, nel 336 a.C., Ceno fu nominato generale e successivamente, alla vigilia della spedizione contro la Persia, sposò la figlia del generale Parmenione, secondo in comando dopo il re nella conduzione dell'esercito. Nell'autunno del 334 a.C., dopo la conquista della Caria, Alessandro congedò i suoi ufficiali e soldati che si erano appena sposati; Ceno allora poté rientrare in Macedonia e trascorrere l'inverno con la moglie; poi nella primavera dell'anno seguente (333 a.C.) si riunì al resto dell'esercito a Gordio. Comandò quindi una parte dell'esercito macedone, distinguendosi in tutte le battaglie di Alessandro (Isso, Tiro, Gaugamela) al comando della falange schierata al fianco destro dello schieramento, considerato, secondo la logica bellica macedone, il più onorevole dove combattere. Si conquistò inoltre la stima dello Stato maggiore, per le sue indiscutibili doti belliche: intelligenza tattica, coraggio in battaglia e sprezzo del pericolo.