The Battle of Walaja was a battle fought in Mesopotamia (Iraq) in May 633 between the Rashidun Caliphate army under Khalid ibn al-Walid and Al-Muthanna ibn Haritha against the Persian Empire and its Arab allies. In this battle the Persian army is said to have been at least three times the size of the Muslim army.