Tegen 640 hadden de Arabieren de Levant veroverd en geraakten de Mardaieten in een isolement. Hun aantal groeide stelselmatig aan door de vele vluchtelingen, slachtoffers van de Byzantijns-Arabische oorlogen. Tijdens de Tweede Fitna (683-692) (Arabische burgeroorlog) slaagde keizer Justinianus II Rhinotmetos erin ze aan zijn kant te krijgen en hen in te schakelen in een guerrillaoorlog. In 687 sloot kalief Abd al-Malik noodgedwongen met Justinianus een vredesverdrag.