I dont think Xzar and Montaron have anything to do with the gnoll fortress, though maybe im wrong, ive never used them. as lemernis said, just explore the area and walk down the pits, youll find her. and no, there isnt a way into the fortress, its just that map.
------------------
"Sigh" -Ertai, Captive of the Blinding Angel