Abu Bakr's address to the Muslim forces. The Muslim forces marched from Madina in the first week of April 634 C.E. The corps led by Yazeed bin Abi Sufyan was the first to leave. Thereafter, other corps left according to program. Abu Bakr addressed the forces at the time of their departure in the following terms: "In your march be not hard on yourself or your army. Be not harsh with your men or your officers whom you should consult in all matters. Be just and abjure evil and tyranny, for no people, who are unjust, can prosper or achieve victory over their enemy. When you meet the enemy turn not your backs except to maneuver for the battle or to re-group, for he, who does so, earns, the wrath of Allah. His abode will be hell, and what a terrible place it is! And when you have won a victory over your enemies, kill not women or children or the aged. Do not slaughter any beasts except for eating. And break not the pacts that you make with other people. You will come upon persons who live like hermits in monasteries, believing that they have given up all for God. Let them be as they are, and do not harm their monasteries. You will meet other persons who are partisans of Satan and worshippers of the Cross who shave the center of their heads so that you can see the scalp. Assail them with your swords, until they submit to Islam or pay the Jizya. In all transactions fear God, and when in difficulty invoke His aid. Now depart in the name of God. May He protect you."

Yazeed and his corps sped on the road to Tabuk. The corps of Amr bin Al Aas took the route to Eila. Then followed the corps of Shurahbil, and next came the corps of Abu Ubaida, each a day's march from the other.

Encounter with the Byzantines. At the border, the corps of Yazeed struck against a force of the Christian Arabs sent forward by the Byzantines as a reconnaissance force. The Christian Armies withdrew and Yazeed marched to the valley of Araba. The corps of 'Amr bin Al Aas reached Eila. Both the corps fought against Byzantine detachments sent to intercept their advance. The Byzantine detachments suffered defeat, and had to retreat after suffering considerable loss. In the meantime, the corps of Shurahbil and Abu Ubaida reached the region Basra and Jabiya.

Plan of the Byzantines. The Byzantine emperor, Heraclius now planned ac ion on a large scale. He mustered forces at Ajnadeen numbering over one hundred thousand. The position became critical for the Muslims for the four small corps that had penetrated into Syria were no match for such a large concentration of the Byzantines. Abu Ubaida wrote to Abu Bakr asking for reinforcement, and Abu Bakr decided to send Khalid bin Walid from Iraq to Syria.