One or more might have come across and took shelter in the temple of Lathander where Mercusio stayed during his training. Sometime during their stay, perhaps during mealtime, the adventurer(s) mentioned about going to Greenest, and the head priest asked them if they could bring along Mercusio since he is being assigned on a pilgrimage to that place.