Yes, because "other" means not the first thing(s) I mentioned. So you have to mention something else first.

For this sentence, I would put it like this: The army is divided into two sides. Prince X is on one side, while Prince Y is on the other side with Princess Z.