I'm not positive, but I think it was finding the red gate (I believe there was only one red gate in the game? I don't want to describe it any further to avoid spoilers in the comments). I wandered back and forth looking for the next move for a while (I had forgotten that the game had a map, so perhaps that would have helped).