Well he sent out the 12 and they couldn't have been gone for long as they were back for other events in His life. Plus they went on foot. The tribes were assimilated into other cultures by then, in fact, were probably considered Gentiles. Even today, there is speculation on who they are, and some evidence to support it, that they dispersed just about everywhere.
Bingo!