Unsurprisingly, she found the Left Hand in the Rookery. Given that Maria had been dabbling at spending time in the library since her return from the Emprise du Lion, it wasn't much of a walk. Maria waited patiently as Leliana finished whatever task she'd been engaged in when she arrived, not stepping all the way forward until invited.