Richard sat waiting by the fairy, he had a sign as well, it said "Seeking adventurers of brave heart to join me in my quest to reconquer Astaleya, there will be payment, only if you should complete the quest with me and anyone else that joins" (Is that a good base for the storyline of how they got there?)