Eating a meal together was a part of making a covenant with one another.
Here "them" refers to "Abimelech, Ahuzzath, and Phicol"
"they all ate"