As the war in Portuguese Guinea intensified, Vieira demonstrated a great deal of skill as a military leader and rapidly rose through its ranks. Vieira was known to his comrades as "Nino" and this remained his "nom de guerre" for the duration of the struggle.