I 629 sendte Muhammed ut en hær på 3.000 mann som skulle omvende Det bysantiske riket til islam, eller få dem til å betale skatt til Muhammed. Felttoget endte som en katastrofe, med mange døde.