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 Sassanid Empire and its Arab allies. In this battle the Sassanid army is said to have been at least three times the size of the Muslim army.