well, then. I removed Nagiha from the inn. However, I can't simply march to someone of the troop and just ask "Where's the princess" that would be ultra-god-modding, because neither does Nagiha know that they are there nor does she know who her companions are. She doesn't even know what the Princess looks like xD
So, in short, I do need someone to sorta introduce me.