the minotaur should reappear after 3 or so rooms, but you should wait a little in each room. as long as they've been released and not dropped in the basement, they should still appear