I was thinking about having the Ularid Faith mentioned in my history as TTL pseudo-Islam, with the Affadyqids following a more "evolved" version of the religion of the desert peoples (Kinda like Reformed Pagans in CK2). And several more minor religions spread through the Sultanate.

Also, are you using the CK2 ruler designer to generate these vassals?