When you follow the "no owls" sign, you will end up in the same area again. You have to keep following the "no owls" sign multiple times until finally a black mage will appear and Zidane will follow him.