I can't seem to find Toeëater Nullbolt in the underground north. I have searched the entire section accessible without the Get Fired quest, and I cant progress without fighting them.
Viewing post in Rogschard, Lords and Loyalty comments
She should be in the top left (https://nranchsgames.com/rogschard/Underground_north), you should access the underground using the entrance at the bottom of Orcmin labs, not the above ground one