If you talk to Jericho about going back into the wastes, he will join you if you give him 1,000 Caps for supply money.