Mendius and the fabulous five do take off (with the reward).

Did you go through all the speech options with Cecil? I never joined, so am not sure what triggers the speech option.