As Myr said, we're traveling together, in a fairly nice coach/carriage, complete with driver.  Just two young tieflings out to see the world(s).  It's entirely possible they could have picked up one or two other 'hangers on' in the last town.