have you read this manga?
http://www.mangago.me/read-manga/rain/
If you don't mind loyalty to their priestess then, fushigi yuugi or the prequel Genbu kaiden http://www.mangago.me/read-manga/fushigi_yuugi_genbu_kaiden/
You don't have to read the prequel to understand the original one. I prefer the prequel though.
Can you please recommend manga like 12 kingdoms, Arslan Senki and Akatsuki no yona? I'm craving for manga that goes with story like the ones I mentioned. Much better if it shows loyalty to their king/queen/master.. Thank you so much!