После заключения мира с курейшитами Пророк отправил послания правителям Византии, Персии, Эфиопии, Египта, Бахрейна и других царств. Он призвал царей уверовать в Единого Аллаха и признать миссию Мухаммада. К правителю Бусры с подобным посланием был отправлен аль-Харис бин Умейр. В пути он был захвачен отрядом гассанидского правителя Шурахбила бин Амра, наместника византийского императора в Балке (область в Шаме), и тот приказал отрубить аль-Харису голову. Убийство послов во все времена считалось тяжким преступлением, равносильным объявлению войны. Пророк немедленно принял жёсткие и решительные действия, снарядив армию, состоявшую из трёх тысяч человек. По указанию Пророка войско возглавил Зейд бин Хариса. В случае его гибели командование армией переходило к Джафару бин Абу Талибу, а в случае и его гибели — к Абдаллаху бин Равахе.

Мусульмане встретились с противником в месяце джумада-ль-уля 8 г. х. (август-сентябрь 629 г.). Это было самое крупное сражение, в которое они вступили при жизни Пророка. Византийская армия, во главе которой находился император Ираклий, насчитывала 100 тыс. человек. Ещё столько же воинов примкнули к ней из племён, населявших Северную Аравию.

В бою мусульмане проявили мужество и удаль, но силы были неравны. Главный удар приняли на себя командующие армией, встретившие противника со знаменем в руках. Все три сподвижника, один за другим возглавившие армию по приказу Пророка, пали мученической смертью. После гибели Абдаллаха бин Равахи мусульмане выбрали командующим Халида бин аль-Валида, который ни до, ни после принятия ислама не проиграл ни одного сражения. Оценив силы хорошо обученной и прекрасно оснащённой византийской армии, на второй день сражения Халид перестроил войска и начал постепенно отводить силы мусульман.
Византийцы решили, что к мусульманам подошло подкрепление и что они прибегают к военной хитрости, пытаясь заманить их в пустыню. Поэтому они не стали преследовать армию Халида и отступили в глубь страны.

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