Prince & Knight: Tale of the Shadow King by Daniel Haack

A homosexual king, banished due to his sexuality, is brought to the kingdom run by two kings.

This book contains alternate sexualities