Heshbon was the city of King Sihon of the Amorites. He had fought the former king of Moab and had taken all his land up to the Arnon Valley.