Вражеские войска встретились при Муте к востоку от Мертвого моря. В течение двух дней Зейд ибн-Хариса выжидал и не решался вступить в сражение с многочисленным хорошо вооруженным противником, надеясь получить подкрепление из Медины. Однако в итоге Абдаллах ибн-Раваха убедил его напасть на противника и победить или погибнуть во славу Аллаха. В завязавшейся битве погиб Зейд ибн-Хариса и другие полководцы мусульманского войска. Согласно легенде, Джафар ибн-Абу-Талиб был жестоко изранен, ему отсекли в битве обе руки, однако он продолжал прижимать к груди знамя отряда окровавленными обрубками и призывал воинов к стойкости, пока не рухнул замертво, покрытый бесчисленными ранами. Когда знамя упало, воины обратились в бегство, но один из ансаров («помощников») смог поднять его и передать Халиду ибн-ал-Валиду. По некоторым сведениям, этому полководцу даже удалось наутро атаковать византийское войско, чтобы затем, оторвавшись от его преследования, организованно отступить с остатками своего отряда.
В любом случае, разгром мусульман в первом столкновении с византийцами был полным, и жители Медины встретили потерпевших поражение воинов как дезертиров – насмешками и комьями грязи. Только личное заступничество Мухаммеда, заявившего, что вернувшиеся побежденные воины «не беглецы, но люди стойкие», позволило в какой-то мере оградить их от издевательств и поношения. Понятно, что в случае отступления без боя такого заступничества со стороны пророка быть не могло.
Летом 630 г. сирийские купцы и набатеи донесли до Медины ложный слух о том, что император Ираклий собрал на границе громадное войско для вторжения в Аравию, привлекая на свою сторону арабов из племен лахм и гассан. Кто знает, какие последствия для мировой истории имело бы это вторжение, окажись оно правдой. Однако византийцы почивали на лаврах и не относились к происходившему на Аравийском полуострове серьезно. Вдохновленные и ослепленные недавней безоговорочной победой ромейского оружия над Сасанидским Ираном, они недооценили опасность, грозившую империи со стороны Аравии. Считая вторжение трехтысячного отряда простым грабительским набегом и расценив победу при Муте достаточным сдерживающим фактором, ромеи решили прекратить выплачивать жалованье арабам, состоящим на имперской службе. Когда представители племени гассанидов явились к чиновнику-евнуху, ведавшему выдачей платы пограничным союзникам, тот не только отказался платить, заявив, что у императора едва хватает денег на выплаты своим солдатам, но еще и оскорбил гордых кочевников, обозвав их псами. В отместку ранее верные империи арабы стали все активнее переходить на сторону своих принявших ислам сородичей и также принимать новую веру.
Мухаммед же, зная о многолетней успешной антиперсидской кампании Ираклия и вполне резонно полагая, что этот император вполне способен организовать столь же широкомасштабное вторжение на Аравийский полуостров, отнесся к слухам вполне серьезно. Возможно, их с целью устрашения специально распространяли сами ромеи, рассчитывая окончательно морально доконать разбитых трусов-грабителей, однако, в таком случае, они явно недооценили пророка. Мухаммед решил нанести превентивный удар, выдвинувшись на север. Собрав крупное войско, он выступил в поход в самое жаркое время – в сентябре, «в тяжелую для людей пору, в сильную жару, когда земля засохла, когда зреют плоды и люди предпочитают быть среди плодов и в тени». Многие роптали на пророка и не желали отправляться в дальний поход в такую жару, что нашло даже отображение в Коране: «Радовались оставленные тому, что сидят [на месте], не согласившись с посланником Аллаха, и не желали жертвовать своим имуществом и собой на пути Аллаха, и говорили: “Не спешите (в поход) в жару!” Скажи: “Огонь геенны еще жарче”. Если бы они понимали!»
Несмотря на то что многие под разными предлогами увильнули и отказались от участия в походе, он все же состоялся и завершился победоносно, хоть и без битвы, поскольку слухи о подготовке Ираклия к походу на Медину и собранном им войске оказались ложными. Когда войско во главе с Мухаммедом подошло к приграничному табукскому оазису, жители Табука сдались и согласились выплачивать подушную подать – джизью.