In 635, Paneas gained favourable terms of surrender from the Muslim army of Khalid ibn al-Walid, after the defeat of Heraclius's army. In 636 AD, a newly formed Byzantine army advanced on Palestine, using Paneas as a staging post, on the way to confront the Muslim army at Yarmuk.[30]