I'm pretty sure they pay you tribute each turn, their regions count as yours, and only you can break the agreement. That said, it is possible that they abandon the agreement. IE if your ally attacks them or you attack their ally.