Плем'я сулейба, що населяє північні райони, вважається неарабського походження та складається, за деякими даними, з нащадків хрестоносців, захоплених у полон і обернутих у рабство. Всього в країні налічується більш ніж 100 племінних об'єднань і племен.