You get that quest after rescuing Zandalor, which is after going to the castle (there is no rush for that).