Any way you please, you can either be with the group that the demon explained the mission to like I planned, or for some reason conveniently be nearby and help attack the caravan. Being recruited by virtue of similar goals.