After she runs away in the dungeon you can find a note on the Aldlyn city board for a quest during which you meet her again in Witton. Once those events are done and she is at your castle you can find the orc in the dungeon below Crysthaven in Amagal (the dungeon in which you find Ryoko).
