Then they turned and went up the road to Bashan, and King Og of Bashan came out against them with his whole army to do battle at Edrei.