Так плачевно для мусульман окончилось их первое военное столкновение с Византией. Вряд ли Мухаммед, по крайней мере в первое время после сражения при Муте, думал о новых набегах на византийские владения, тем более что тогда объединение Аравии далеко еще не было завершено. Но в этот момент византийское правительство совершило крупную политическую ошибку. Считая, что после сражения при Муте арабы никогда уже больше не осмелятся напасть на империю, и испытывая финансовые затруднения, оно прекратило выплату жалованья арабам, состоявшим на службе у ромеев и охранявшим пограничную территорию на краю пустыни, причем сделано это было в весьма грубой форме. Когда арабы-пограничники пришли к чиновнику-евнуху, распределявшему воинское жалованье, он сказал, что император едва дает жалованье воинам, и прогнал арабов, назвав их при этом псами, чем нанес гордым сынам пустыни сильное оскорбление. Оскорбленные арабы начали покидать пределы империи и переходить к своим мусульманским соплеменникам.
Осенью 630 г. в Палестине распространился слух о том, что Ираклий собрал на границе огромное войско, снабдив его продовольствием на год. Через набатеев, приезжавших по торговым делам в Аравию, Мухаммед получил известие о готовящемся нападении и решил его предупредить. Во главе мусульманского ополчения он двинулся на север. Хотя слух о сборе ромейского войска оказался ложным, этот поход имел очень важные последствия. Как только Мухаммед подошел к пограничному табукскому оазису, население Табука сдалось ему, согласившись платить поголовную подать.
Из Табука Мухаммед отправил отряд под командой военачальника Халида-ибн-ал-Валида на восток к оазису Думат-ал-Джендаль, правитель которого Укайдир, признав свою зависимость от Византии, грабил мусульманские караваны. Эта экспедиция закончилась разгромом и пленением Укайдира, после чего, опасаясь такой же судьбы, к Мухаммеду прибыл правитель Айлы Иоанн-ибн-Руба и заключил с ним договор о переходе под власть мусульман, согласившись, подобно жителям Табука, платить поголовную подать. Одновременно аналогичные договоры были заключены с жителями селений ал-Джарба и Азрух, а также Макны, населенной иудеями, т. е., видимо, исповедовавшими иудаизм арабами. Таким образом, в результате похода в Табук в руках мусульман оказались важнейшие опорные пункты на подступах к Южной Палестине, Синаю, а также к Южной Сирии.