Византия внимательно следила за усилением мусульман в Аравии. Объединение арабских племён вызывало обеспокоенность византийской знати. Меньше чем через год после битвы при Муте император Ираклий собрал 40-тысячную армию, состоявшую из византийцев и подвластных им арабских племён. Авангард противника уже находился в Балке, и Пророк принял решение помешать им окончательно собраться с силами.
Готовясь к военным походам, Мухаммад обычно держал свои планы в секрете, но в этот раз он объявил всем о цели и направлении похода. В том году в Хиджазе была сильная засуха, и обеспечение армии верховыми животными, оружием и провиантом было сопряжено с большими трудностями. В раджабе 9 г. х. (в октябре 630 г.) 30-тысячная мусульманская армия выступила в северном направлении.
Разбив лагерь в Табуке, мусульмане стали дожидаться противника, но византийцы не решились вступить в бой на открытой местности и укрылись в крепостях. Пророк же не стал продвигаться дальше на север, потому что в том году в Шаме началась эпидемия чумы. Проведя в Табуке девятнадцать дней, он заключил мирные договоры с северными арабскими племенами. Правители Думат-эль-Джандала, Айлы и ряда соседних областей отказались от покровительства Византии и согласились выплачивать подушную подать (джизья) мусульманам.
Поход на Табук был последним походом, в котором принял участие Посланник Аллаха. Он в огромной степени способствовал укреплению авторитета мусульман в Аравии, и хотя делегации арабских племён прибывали в Медину и до и после завоевания Мекки, они никогда не являлись к Пророку так часто и в таком количестве, как после похода на Табук.