En bedre tid politisk og arkitektonisk skjedde under Ajjubide-dynastiets sultan al-Adil (Saphadin). Det ble bygget åtte store ytre tårn til festningen, det tidligere romerske teateret, påbegynt i 1202 og fullført i 1253. De to nordlige tårnene tok like mye plass som resterende seks. Ved al-Adils død i 1218 arvet hans sønn lenet og som benyttet Bosra som base da han ved to anledninger krevde sultanatet i Damaskus.