Shai, or anyone for that matter, can ally with anyone they want at any point as long as it is not a secret. Obviously you knew about this alliance and it obviously made you mad. Well tough luck, that's part of the game. If you don't like it don't play.

On another note, if you are going to leave ...