 If you liked
Fushigi Yuugi
|
 ...then you might like
Nige Jouzu no Wakagimi
|
Both main characters are in the oldern time period of their country. The main character lost everything they once were from (fushi yugi isekaied and nige lost his country). They both are considered priestess/prince and goes on a journey to meet companions who protect them and save the country. Very similar vibes.