Bài quốc ca được viết bởi Zakaria khi ông bị cầm tù bởi người Pháp trong khoảng thời gian xảy ra Chiến tranh Algérie. Vốn là người Mozabite, ông không có bút hay giấy khi bị cầm tù tại nhà tù Barberousse, ông đã lấy máu mình để viết bài quốc ca. Nhạc được phổ bởi Fawzi sau khi hai bản nhạc trước đó bị từ chối.