The Sun, the Moon, and the Stars Series by L.E. Bryce

Adeja ked Shamuz, soldier, rascal and sentry in the royal household of Rhodeen, is appointed to guard the king's younger son, a sensual but self-centered prince who thinks nothing of manipulating Adeja to his own purposes. However, as a looming invasion threatens to drive them apart, their relationship changes, and Adeja finds himself bound to protect the prince he both loves and despises.

The anticipated sequel to My Sun and Stars! Eighteen years have passed, giving rise to a new generation, and new conflicts in the struggle for the throne of Rhodeen. When Zhanil sets out on a clandestine mission into his father's homeland, now ruled by the Turyar, his actions are a catalyst, drawing him into the embrace of the Turya warrior destined to be his soul mate, and propelling him on a journey that may just fulfill an ancient prophecy.