So, you can create a caravan, it is done immediately, costs 15000 (which is not a problem in middle game, you gain ton of money if you have fiefs).
Then you can talk to your companion, take all the caravan units from it (and they are rather strong, tier 4-5 cavalry units + tier 2 archers).
Then...