Riket oppstod på 1500-tallet. På 1600-tallet ble riket invadert fra øst av Abd al Karim som skapte et dynasti og et sultanat.