I would like you as part of the caravan. You would be one the lead scouts, hired by the caravan (if a touch distrusted due to your tiefling nature) whom brought up the issue. So the other characters would be joining you. Hows that for a compromise? ^_^