Paul Azan útskrifaðist frá Saint-Cyr-herskólanum og þjónaði í 2. regiment de zouaves í nýlendulífinu Algeríu meðfram landamærum Marokkó, áður en Frakkland sigraði það. Síðar fékk hann doktorspróf í bókmenntum, ritgerð hans og fyrsta bók "Hannibal dans les Alpes" vakti athygli hans sem hernaðarsagafræðingur og rithöfundur um nýlendur Norður-Afríku. Árið 1902 var hann fluttur í söguþjónustu hersins. Þar skrifaði hann fjölda verka um "Algeria spurninguna", hvernig Frakkland gæti best jafnað og friðað nýlendulífið í Norður-Afríku. Í verkum hans var haldið fram á móti "samræmingarstefnu" Frakka og haldið fram að múslimar í Norður-Afríku gætu ekki orðið fullgildir franskir ríkisborgarar. Merkilegasta verkið hans um þetta efni var "Sidi-Brahim" frá 1905, um algeríska leiðtoga á tímabili snemma nýlendulífsins á fjórða áratugnum.
Ég veit ūađ ekki. Eftir að hafa þjónað í sögulegu trúboði til Spánar, nú skilaði Azan skipstjóri aftur til Norður-Afríku, eftir aðgerðir sem náðu hámarki í frönsku landnám Marokkó 1911, um sem hann skrifaði nokkur verk, og þjónaði undir Lyautey hershöfðingjanum. Hann tók þátt sem yfirmaður í herferðinni gegn Beni Snassen og 1908 Fez Crisis leiðangri d'Amade hershöfðingja.