Müslümanların Arap Yarımadası dışındaki bir bölgeye düzenledikleri ilk sefer Tebük Seferi’dir. Suriyeli Hristiyanların; Bizans İmparatoru Heraklius’a Hz. Muhammed’in öldüğünü, Müslümanların güçten düştüğünü, kıtlıkla savaştığını ve yokluktan perişan olduğunu anlatan bir mektup yazmaları sonucunda Bizans ordusu teşkilatlandırılıp Medine’ye savaşmak üzere yola çıktıklarına dair bir haber yayılmaya başlamıştır. Bunun duyumunu alan Hz. Muhammed, yaklaştığını düşündüğü tehdite karşı ordusuyla sefere çıkmıştır.
Ancak Müslümanlar Tebük’e vardığında duydukları tüm duyumların yanlış olduğunu fark etmişlerdir. İslam ordusu çatışmaya girmeden, savaşmadan geri dönmüşlerdir. Sefer sırasında Arap Yarımadası dışında kalan bir sürü ülke ve ırk İslamiyet ile tanışmış ve Müslüman olmuştur.