Shehu, also a Tosk, studied at Tirana's American Vocational School. He went on to a military college in Naples but was expelled for left-wing political activity. In Spain Shehu fought in the Garibaldi International Brigade and became a commander of one of the brigade's battalions. After the Spanish conflict was over, he was captured and interned in France. He returned to Albania in 1942 and soon became a prominent figure. During the conflict. he won a reputation for his commanding abilities with the partisans. In his memoirs published in 1984, British Special Operations Executive David Smiley wrote: