If you watched the cutscene upon entering Coln, that fulfills the condition. You should find the blue-haired girl in a little area (represented as a house on the overworld) west of Coln. The only two triggers to get her to appear are hearing the Ly story and seeing the Coln cutscene.