Some of you people are wild. All it takes is ambush killing the wandering eyes before the wardens, then kill the warden patrolling the cells when she gets near the entrance to the prison, then go into the warden's room and close the door and kill her. You grab the tools up the ladder in her office, give to the gnomes, open the cell doors via warden room's lever 2 to the gnomes after they have broken the wall and break the tieflings out so you can follow them to the boat.