The map above, which was released in 2014, reveals Isis plan to take over half of the African continent by 2020.
The whole of Nigeria and the rest of West Africa will fall under a large geographical zone covering parts of North Africa and renamed “Mahgreb”.
Isis plans resurfaced after they released propaganda videos threatening attacks on Spain while declaring: “We will recover our land from the invaders.”
The video shows an ancient map of the Iberian Peninsula turning red, the Daily Express reports, as part of the militant group’s goal to expand its boundaries into Europe.
Spain was ruled by Muslims after it was invaded in 711 by largely Moorish armies from North Africa, later becoming part of the Umayyad caliphate. Muslim rule declined after the 10th century and ended in 1492.
Three Moroccan-born men were arrested in Spain in November, accused of preparing to launch a Charlie Hebdo-inspired attack in Madrid.
Europe’s deadliest attack by Islamist militants happened in Spain in 2004, when a series of bomb attacks on Madrid commuter trains killed 191 people.
More than 100 people from Spain are feared to have travelled to join Isis militants in Syria and Iraq.