In The Expendables 2 the team are sent in by Church because of the mess they made in Valena (he'd originally tried to hire the team to kill the General who ran the island).
However after Barney and Lee's scouting trip to the island they agreed to turn the job down. Why (assuming they didn't take money off Church) did they owe him anything for their subsequent mischief?