You have to chase her around Wutai until the don captures her. Then team up with the Turks to save her and she gives back all your materia.