Вскоре основой военной мощи нового политического образования стали отряды бедуинов, так что внешне его нетрудно принять за одно из тех государств кочевников, каких немало складывалось в раннем средневековье в разных частях Евразии. Существенное различие заключалось в том, что во главе стояли не кочевники, а горожане и земледельцы Мекки и Медины, которые вроде бы и недалеко ушли в своем социальном и культурном развитии от бедуинской массы, но представляли иную систему мышления, более близкую и приемлемую как для оседлых йеменцев, так и для жителей Средиземноморья и Ирана, с которыми им еще предстоит столкнуться.