How to complete the Animal Trainer's Quest?

[canakin]

You can fly into the city after you get the Valkyrie who gives wings to your horse on the next island, also the city won't be blocked for a long time, just wait , it's not like that every quest is solved at the first time when you visit the island you get the said quest.