Nadat hij het amnestieaanbod heeft ondertekend, reist hij naar Mexico-Stad om een baan te zoeken. Daar ontmoet hij een lieftallig tienermeisje genaamd Bendita die zijn aandacht trekt. Ze zal niet met hem trouwen tenzij hij een baan kan vinden om haar en haar grootouders te onderhouden. Cortez kan geen andere baan vinden dan weer soldaat te zijn. Hij moet Bendita achterlaten terwijl hij terugkeert naar het huis van zijn ouders in een hacienda in Puebla. Zijn vrienden Jovani en Quintin komen opdagen van hun zegevierende overwinning in de Slag bij Puebla op 5-5-1862, bekend als de slag om cinco de mayo. Nu maken ze deel uit van het Franse leidende leger dat probeert de controle te worstelen van Mexico van president Benito Pablo Juárez García.
Cortez wil niet dat zijn familie of vrienden op de hoogte zijn van zijn laffe daad. Nu Cortez moet samen met de door Frankrijk geleide troepen vechten in de Slag om Mexico-Stad tegen de regering van president Benito Pablo Juárez García. Een wending van het lot leidt hem naar de positie van generaal in de Franse strijdkrachten en de eer om de mannen te leiden die het gestolen Mexicaanse land van de Mexicaans-Amerikaanse oorlog van 1846 zullen herstellen. Nu vecht hij in Californië tegen de Verenigde Staten van Amerika leger aan de kant van Mexico de nieuwste kolonie van Frankrijk.