The Siege of Eilat occurred in 634 AD when the Rashidun Arab army of Kharija ibn Hudhafa laid siege to the Byzantine Red Sea port of Eilat during the Muslim conquest of the Levant.
Kharija's Muslim army moved marched across the Arabian desert from Dumat al-Jandal to attack the vulnerable Palestinian seaport of Eilat after Theodore Trithyrius' Legio I Martia withdrew into Egypt, and his 1,200-strong force found themselves facing a small garrison of 356 Byzantine troops. The Rashidun army attacked the garrison from multiple sides, dispatching a unit of horsemen to slaughter Megistus of Sinope's marines as soon as they landed on the shore. The garrison of the city was attacked from three sides before being routed and forced to surrender, upon which the Arabs assumed control of Eilat and established an administration in Palestine.