Viết tiếp cho đoạn này - Một sinh viên tốt nghiệp học viện quân sự Saint-Cyr, Paul Azan phục vụ trong trung đoàn 2 de zouaves ở thuộc địa Algeria dọc theo biên giới Morocco, trước khi Pháp chinh phục. Sau đó nhận được bằng tiến sĩ văn học, luận án và cuốn sách đầu tiên của ông "Hannibal dans les Alpes" đã thu hút sự chú ý của ông như một nhà sử học quân sự và nhà văn về Bắc Phi thuộc địa. Năm 1902, ông được chuyển đến Dịch vụ Lịch sử của Quân đội. Ở đó, ông là tác giả của một số tác phẩm về "Vấn đề Algeria", làm thế nào Pháp có thể đồng hóa và hòa bình tốt nhất với dân số thuộc địa của Bắc Phi. Các tác phẩm của ông lập luận chống lại chính sách "Tích hợp" của Pháp, lập luận rằng người Hồi giáo Bắc Phi không thể trở thành công dân Pháp đầy đủ. Tác phẩm đáng chú ý nhất của ông về chủ đề này là "Sidi-Brahim" năm 1905, về nhà lãnh đạo Algeria trong giai đoạn thực dân đầu tiên vào những năm 1840.
. Sau khi phục vụ trong sứ mệnh lịch sử đến Tây Ban Nha, bây giờ Đại úy Azan trở lại Bắc Phi, sau những can thiệp lên đến đỉnh điểm trong cuộc chinh phục Morocco của Pháp năm 1911, về việc ông đã viết một số tác phẩm, và phục vụ dưới quyền Tướng Lyautey. Ông đã tham gia với tư cách là một sĩ quan trong chiến dịch chống lại Beni Snassen và cuộc thám hiểm Khủng hoảng Fez năm 1908 của Tướng d'Amade.