m , ▁in ▁particular , ▁were ▁in ▁conflict ▁with ▁the ▁Muslim s ▁in ▁Med ina ▁in ▁between ▁ 6 2 2 ▁and ▁ 6 2 9 . ▁However , ▁the ▁Ash ja ' ▁sub - tri be ▁of ▁Gh ata fan ▁had ▁made ▁an ▁al liance ▁with ▁the ▁Muslim s ▁in ▁ 6 2 7 . ▁By ▁ 6 3 0 , ▁the ▁Sul ay m ▁and ▁Ash ja ' ▁had ▁largely ▁emb rac ed ▁Islam ▁and ▁back ed ▁Muhammad ' s ▁con quest ▁of ▁Me cca ▁in ▁ 6 3 0 . ▁These ▁tribes ▁fought ▁against ▁their ▁Haw az in ▁k ins men ▁shortly ▁after . ▁By ▁the ▁time ▁of ▁Muhammad ' s ▁death ▁in ▁ 6 3 1 , ▁all ▁Q ays i ▁tribes ▁had ▁likely ▁converted ▁to ▁Islam , ▁but ▁after ▁his ▁death , ▁many ▁if ▁not ▁most ▁apost at ized ▁and ▁fought ▁the ▁Muslim s ▁in ▁the ▁R id da ▁Wars . ▁The ▁most ▁active ▁Q ays i ▁tribe ▁fighting ▁against ▁the ▁Muslim s ▁was ▁the ▁Gh ata fan , ▁which ▁attempted ▁several ▁times ▁to ▁capture ▁Me cca ▁before ▁joining ▁the ▁anti - I sl am ic ▁leader , ▁Tul ay ha ▁of ▁the ▁Ban u ▁As ad . ▁The ▁pag an ▁Arab ▁tribes ▁were ▁finally ▁defeated ▁in ▁the ▁Battle ▁of ▁B uz ak ha , ▁after ▁which ▁they ▁once ▁again ▁returned ▁to ▁Islam ▁and ▁submitted ▁to ▁the ▁Muslim ▁state ▁based ▁in ▁Med ina . ▁ ▁After ▁the ▁R id da ▁Wars , ▁Q ays i ▁tribes men ▁played