I had the same thing happen with my game group (Fighter, Rogue, Sorcerer). I ended up creating a heavy healing based cleric of Sarenrae (Healing and Sun Domains), who happened to be in Sandpoint to witness the Swallowtail Festival. She wanted to learn more of other faiths and the cathedral to multiple gods proved an opportunity she didn't want to pass up.
She was at the cathedral when the fighting broke out and jumped in to aid the PC's against the goblins. The group realized that they needed someone to aid them with healing and had her tag along against the raid. Once it was concluded, she was hailed as one of the heroes of Sandpoint, and from there the group was founded...The Out of Towners.
