When west African empires crossed the Sahara: Kanem-Bornu's colony in the Fezzan region of Libya and a critique of the "desert barrier" theories (Patreon)
Content
One the most long standing conceptions of African interactions in the pre-colonial era is that the Sahara desert presented a formidable barrier between the societies on either side and this -more than anything else- set the regions "above" and "below" the Sahara on different historical paths. This was first popularized by German philosopher Friedrich Hegel In the early 19th century and has since formed the basis of discourses on intra-continental African interactions, but starting from the 1970s, the "sahara barrier" theory has been challenged by the overwhelming evidence of extensive trading activity across the desert from as far back as the roman era that intensified during the "Islamic era" especially the better known caravan-trade that crisscrossed the desert with west African commodities most notably gold that amounted to 9 tons a year (Ian Blanchard, pg 1145).
Lesser known but even more tantalizing evidence that challenges this "desert barrier" theory were the interactions between states on either sides that included diplomatic missions, military campaigns and even outright conquest.
From late 12th to around late 16th century, the west African empire of Kanem-Bornu (centered on the eastern side of lake chad at Njimi) controlled much of southern Libya (a region called Fezzan) through an appointed viceroy whose office was hereditary, the Kanem established their provincial capital at Taraghin (later at Zawilah) and maintained cordial relations with the Hafsid dynasty of Tripoli.This was the longest lasting trans Saharan colony and until the 19th century, played an important role in the affairs of both Kanem-Bornu and the Ottoman pashas at Tripoli.
Kanem's north African colony was far from the exception, "sub-Saharan" states of Kush, Mali, Songhai, Makuria were more likely to expand north across the 1000 miles of barren desert than south into the Savannah and forest regions, this article focuses on the case of Kanem Bornu.
Background
Kanem-Bornu was a west African empire centered on the eastern and western side of lake chad from the 9th to the 19th century that at its peak controlled a "tongue" of territory extending north to southern and central Libya, west to north-eastern Niger and east to the borders of Sudan. Initially, Kanem and Bornu were separate kingdoms but the latter would then come under the suzerainty of the former around the 13th century until the ruling dynasty of both would be expelled from Kanem in the late 14th century and from then on establish their capital at Ngazargamu in Bornu about a century later (dierk lange pg 256,7).
Sketch of the empire of Kanem Bornu by Basil davidson

The Fezzan is a region of southern Libya that during antiquity was dominated by the kingdom of Garama, this had collapsed by the second half of the first millennium and small states succeeded in its place
From the early 10th century, the city of Zawilah was the capital of the Fezzan extending south to the region watered by the Kawar oases (now in north eastern Niger), it was dominated by a Berber tribe called Hawwara who were the remnants of the old Garama kingdom, this Berber tribe established the Bani Khattab dynasty at Zawilah and made it the center of the main trade routes stretching from Tripoli through Kawar oases to Kanem.
But this was just one of many small states since as early as the 11th century, there were Kanem colonies in the Kawar offering facilities to traders and mining salt, these desert colonies begun at djado in northern Niger and terminated below Zawillah, they were small fortified desert villages that grew into important towns and were part of a Kanem strategy of carefully spacing desert wells and thus creating a safe and well provisioned route to Tripoli (john wright pg 38)
Kanem desert fortresses along the northern route through Kawar; djado, djaba, dabassa and seggedim

Map showing the heartlands of Kanem in Chad, the region of the Kawar oases now in northeast Niger and the region of Waddan just south of Tripoli this entire region was under the control of Kanem in the 13th century

Kanem in the Fezzan
During the last third of the 12th century, al-idrisi (d. 1165) wrote that "the Arabs roam the country causing as much trouble to the people of Zawilah as they can (Kalus Braun, pg 133)
this was in reference to Sharaf al-din Karakush, an Armenian slave official who using the support of Arab tribes of Sulayman in south-western Egypt, occupied parts of the Fezzan in 1172. Qaraqush tortured the local Zawila ruler for money and deposed him, he then occupied Tunis and Tripoli for some time an founded a short lived state in a region known as Waddan that is just south of tripoli (G. martin 1969, pg 21). This political vacuum created an opportunity for the Mais of Kanem who appeared in the Fezzan at the end of the 12th century most likely on the invitation of their Tebu allies in the Fezzan who were in control of some of the desert oases and castles, its around this time that the Mais established a foothold in the region at Taragin (kalus braun pg 133) but its not known how much control they exerted in the region at this early stage, the Kanem Mais appointed a Tebu viceroy at Taraghin who established the Banu Nasr these were seemingly semi-autonomous (John Wright pg 39)
ruins of the kanem's Fezzan capital at Taraghin in Libya

By the early 13th century, Ibn said wrote that the Kanem king was in control of both Kawar and the Fezzan during the reign of Mai Dunama Dibalami (1210-1248AD), he added that the Kanem's reach extended to Takedda and Dadjo, Djadja and over the Berbers of the south (the tuaregs of the later sultanate of air) (dierk lange pg 252)
In 1172, a Mamluk soldier named Sharaf al-Din Qaraqush al-Ghuzzi raided the Fazzan from Egypt. Having occupied Tunis and Tripoli for a brief time, Qaraqush founded a shortlived state, but was soon killed with one of his sons by a rival named Yahya al-Mayurqi, who crucified both of them in the Waddan around 1212. Some years later another son of Qaraqush revolted against the Hafsid caliph at-Mustansir and fled to the Fazzan. He entered Waddan, and according to al-Tijani, 'set the country ablaze. But the King of Kanem sent assassins to kill him and delivered the land from strife, his head was sent to Kanem and exhibited to the people, this happened in 1258AD, this action was likely to affirm Kanem control rather than marking the first foray into the region. (G. Martin pg 19)
Kanem's control of the Fezzan was later confirmed by al-Umari (d. 1384) in the 14th century who wrote that the empire of kanem begins in the town of Zella (see Sella on the map) and ends in a town called kaka (unidentified town in the lake chad region) (dierk lange pg 252) Kanem thus controlled an extensive territory from waddan in the south east of Tripoli to Zella down through Traghan and into the lake chad region, an extensive territory more than 1 million square miles in size, Mai dunama is reputed to have had 40,000 horsemen such cavalry power rivaled any that could be raised in the Fezzan and was only matched by his west African peers like the Mali and Ghana empires (John wright pg 39)
The commercial base of Kanem was agriculture, salt mining and textile manufacture, its exports were primarily leather, gold, slaves, civet and ostrich feathers -the first three more important than the rest.
Map showing trade routes across the Sahara: Kanem's northernmost city of Sella is indicated south east of Tripolitania

While the establishment of Kanem's authority in the Fezzan is easy to trace, information about the region during Kanem's domination is difficult to gauge, in the mid-14th century, the region of of Kanem (east of lake chad) had been overrun by the Bulala the latter expelled the Mais of Kanem from their capital Njimi during the reign of Mai Umar Idris (1382-7) and for about a century established an independent kingdom with ties to Mamluk egypt; at least six Mais died fighting these foes from Mai Dawud Nikale (1366-76) to the reign of Umar Bir Idris (1389-1421), it would take until the reign of Mai Idris Katakarmabi (1497-1519) for the Bornu kings to finally break the Bulala power and retake Njimi, beginning a resurgence in Kanem expansion that continued until its peak under Mai Idris Alooma (1564-1596) (lange 259-260)
The Ottomans in the Fezzan
Through this time the Bornu kings control of the Fezzan may have weakened and been reasserted a number of times as the records are silent on the Fezzan prior to the 16th century.
The Fezzan came under the control of a Moroccan sharif Mohammad al-fasi in 1550, who established his capital at Murzuk rivalling the city of Zawilla which had been in decline at the time, al-Fasi's Ulad Mohammad dynasty was at the time within Bornu's sphere of influence but with much greater autonomy than Bornu's previous puppet dynasty of the Banu Nasir.
In the mid-16th century, the ottomans conquered parts of the Fezzan in a series of expeditions that lasted until 1577, the ottomans extended their reach into the Kawar oases region and apparently seized one of the Bornu's fortresses named Qran which prompted Mai Idris Alooma to send a letter requesting that it be handed back, this fortress thus marked the northern limit of Bornuese power and the southern limit of ottoman conquest.
While this particular fortress hasn't been identified, the most convincing argument is that Qran is read Fzan and is thus a reference to the region itself that before ottoman conquest was under Bornu's sphere of influence under the Ulad Mohammad dynasty (Knut S. Vikør pg 187)
The Ulads would continue depending on Bornu for military aid and resisting the Ottomans until a comprise was reached between both in 1639 when the Ulad became tributary to the ottomans thus effectively severing their political relationship with Bornu. But the Fezzan remained an important region for Bornu as the Mai Idris Ali (1677-1696) died there while on a pilgrimage to mecca, and was buried in Traghan the ancient provincial capital of Bornu (dierk lange pg 252), the Fezzan later played an important role in Bornu's politics when Yusuf Qaramanli, the pasha of an autonomous state of Tripoli (r. 1795-1832) sent aid to Ibrim al kanemi ( a military leader that the Bornu kings had hired and would later depose the old Seyfuwa dynasty to found his own) this aid constituted 6,000 troops and was used to crush the Sokoto incursion into Bornu in 1817 (ali abdulatif ahmida pg 22-24), Al Kanemi was himself born to a Kanembu farther named Sheikh Langa and an unnamed Arab mother from Murzuk, the capital of Fezzan. (L.Brenner pg 49)
The Ulad castle at Muzurk

Conclusion: When Sub-Saharan states extended northwards into the Sahara more than they extended south into the Savannah
The Fezzan was therefore for long under the orbit of the lake chad region more than it was under the north African region despite its geographical location in Libya, its early colonisation by Kanem-bornu is even more impressive given that the Kanem didn't expand into the Husalands and the Kotoko regions until the 15th century despite these being only a few dozen kilometers to their west and south and belonging to the same ecological zone, this wasn't due to lack of trying, the Kanem Kings' incursions into Kotoko for example had been repulsed several times by the city states in the region and effective control wouldn't come until the rein of Mai Idris Alooma in the late 16th century.
The Sahara was thus not only permeable but able to be controlled by states whose capitals were thousands of kilometers south of it, the same states that were for a time incable of expanding south, this infact was a feature of early state history in the Sahel/Savannah belt wherein large states preferred to expand laterally and northward rather than southward.
This dynamic first appears in Kush when its 25th dynasty kings conquered Egypt in the 8th century BC but were apparently unable to conquer Meroe which was under an independent kingdom until the last third of the 1st millennium BC according to historian Jeremy Pope (J. Pope pg 5-31) , a similar dynamic was also attested in west africa by Mansa Musa of the Mali empire who told al-Umari that Mali's forays south (in modern Burkina Faso) to the gold producing regions were pyrrhic as gold production immediately fell, it wasn't until the 16th century that mounted horsemen from Songhai founded the kingdom of Gonja (in northern Ghana) long after Songhai had taken the desert salt mine of Taghaza and sent a military expedition to the sous region of morocco.
Yet despite this evidence that the desert was in fact more porous for the west African states than the savanna regions to their south, most theories still maintain that the Sahara was a formidable commercial and political barrier.
References
Mining, Metallurgy, and Minting in the Middle Ages by Ian Blanchard
The kingdoms and peoples of Chad by Dierk Lange, 1984
Libya, Chad and the Central Sahara By John Wright
Kanem, Bornu, and the Fazzān: Notes on the political history of a Trade Route by B. G. Martin, 1969
Across the Sahara by Klaus Braun
The Oasis of Salt by Knut S. Vikør
The Making of Modern Libya by Ali Abdullatif Ahmida
The Shehus of Kukawa by L.Brenner
the double kingdom under taharqo by Jeremy Pope