His mother's relatives spoke for him to the leaders

This means that the relatives of the mother of Abimelek spoke to the leaders, suggesting that they make Abimelek their king.

they agreed to follow Abimelek

"they agreed to let Abimelek be their leader"