Худайбийский договор развязал Мухаммаду руки[1], и он начал походы в других направлениях (например, оазис Хайбар к северу от Медины), подчиняя окрестные арабские племена. В это же время Мухаммад развернул активную дипломатическую деятельность, рассылая к правителям разных народов (эфиопы, персы, греки) послания с призывом принять ислам. Один из тех послов направлялся к царю Босры (Сирия), но был схвачен и убит Гассанидами, которые служили римскому императору Ираклию. В ответ на убийство своего посла Мухаммад направил против Гассанидов 3-тысячное войско, которое столкнулось с многократно превосходящим по численности неприятелем и было вынуждено отступить. Так, в августе 629 года произошло первое столкновение мусульман с Восточной римской империей (битва при Муте). В это же время на сторону Мухаммада переходит прославленный полководец Халид ибн аль-Валид. Когда племя, которое находилось под покровительством курайшитов, нарушило одно из положений Худайбийского договора, Мухаммад использов