So I was right, all that sneaking around was pointless. She already knew he was in the academy from her past life, she's a "guest", she's allowed to openly leave the palace to visit places, and the academy is a perfectly normal place to request a visit.
It'd make sense if he was hiding and they had to infiltrate the academy to confront him, but he came running as soon as she visited.