Saint-Cyreko akademia militarreko graduatua, Paul Azan, Aljeria kolonian, Marokoko mugan, Frantziak konkistatu aurretik, 2. zouaves erregimentuan zerbitzatu zuen. Geroago, literaturan doktoretza lortu zuenean, "Hannibal dans les Alpes" izeneko bere tesiak eta lehen liburuak arreta erakarri zioten historialari militar eta Ipar Afrikako kolonialari buruzko idazle gisa. 1902an, Armadako Zerbitzu Historikoan sartu zen. Bertan, "Aljeriako auzia" izeneko zenbait lan idatzi zituen, Frantziak Ipar Afrikako biztanleria kolonizatua nola asimilatu eta lasaituko zuen hobekien. Bere lanek Frantziako politika "assimilazionistaren" aurka argudiatu zuten, Ipar Afrikako musulmanek ezin zirela Frantziako herritar osokoak izan. Gaiari buruzko bere lanik aipagarriena 1905eko "Sidi-Brahim" izan zen, 1840ko hamarkadako kolonialismoaren hasierako garaiko buruzagi algeriarrari buruzkoa.
-Ez da izango. Espainiako misio historikoan zerbitzatu ondoren, Azan kapitaina Ipar Afrikara itzuli zen, 1911ko Frantziako Marokoko konkistarekin amaitutako esku-hartzeen ondoren, eta Lyautey jeneralaren agindupean zerbitzatu zuen. Beni Snassenen aurkako kanpainan eta 1908ko Fez Krisiaren espedizioan parte hartu zuen.