તેના પ્રારંભિક વર્ષોમાં, 7 મી સદી સુધી બહિરીયન ટાયલોસ તરીકે ઓળખાતું હતું જ્યારે તે એક ઇસ્લામિક રાષ્ટ્ર બન્યા હતા.