You can always use the meet in a bar thing. Or, they can be slaves that have just freed themselves from the same prison.
They can also be the sole survivors of a town that was caught in a raid of some kind. Perhaps some of them were just passing through, and some of them just lived there. The...