In 1113 a plan would begin. Duke William II of Apulia would Marry Sancha Raimunez and all lands belonging to his family, that being Sicily and Capua, would be seized by him in bloodless coups that would see a number of Hauteville's Exiled to England. (where some would later find titles in England, beginning the Hauteville-Cornwall line) Later he and his stepmother would begin a set of wars that would change history.
Gathering Mercenaries, Religious Orders and others, Apulia and Castile would land in Carthage, at the time known as Tunis. They would battle across the sands, slaughtering the native Butr peoples all the way to Mauretania, ruled by Almoravid Empire in 1122. Castile would begin it's invasion in Iberia, distracting the Almoravids there while Apulia would sneak by into mainland Mauretania, spewing death and destruction, much of which can be seen today in the necropolis's of Fez, Tlemcen, and Sijilmasa. Finally in 1126 the Apulians would subjugate mainland Mauretania and meet up with the Iberians who were held down by
Ali ibn Yusuf "مأساة" or "The Tragic". They would corner Ali in the Battle of Cordoba where he would be thrown from his horse and drowned in the Guadalquivir river.
In the Immediate aftermath the Crusaders would sit down to the Treaty of Cordoba, where the lands would be divided between four crusader kingdoms, and settled with both Apulian's and Castilians. Although they were each 'independent' kingdoms they were often ruled by puppet dynasties, such as Mauretania being aligned with Castile, with Sabulo and Carthago aligning with Apulia. Constantine would often swap hands, but largely sided with Castile.
The Crusade would be the hammer on the North African Butrs, many being banished to the dry sands. Some of course would stay, converting and assimilating to the Mauretanian and Carthagian Cultures but most would flee.