I'm trying to the the materia also, but Mideel is already destroyed. But here is my problem. I've been talking to the chocobo constantly, but I keep getting that blasted message, "Chocobos act cold to humans....."
Any tips or pointers?