Complex sentence: Having no allies, they turned to Galbatorix, the new king of Alagäesia, and made a pact: in exchange for serving Galbatorix, the Urgals would receive more food and territiory.
Split into simpler sentences: Having no allies, they turned to the new king of Alagaesia. The Urgals made a pact with Galbatorix: in exchange for fighting for Galbatorix, the Urgals would in return receive more food and territiory.