They have just come to an agreement, after an inconclusive local election result which raised doubts about whether Labour could continue to lead the authority.