杜氏看不下去，说：“大丈夫志在四方，你这么老待在家里，有什么出息？你现在身体还算结实，能走能跑，不趁此出去寻个出身，将来老了，只怕想要出去也是无力奔走。”
百里奚叹了一声，道：“凭我所学，如果去周游列国，得个一官半职并不算难。只是舍不得贤妻。”
杜氏道：“我也有双手，可以自己养活自己，你又有什么舍不得的？”
百里奚这才下定了出游的决心。临行前，杜氏杀掉家中唯一的母鸡，煮了一锅小米饭，因无柴烧，杜氏又将一扇破门板劈了。百里奚吃着吃着，眼中一片潮红。杜氏也是眼中含泪，说：“夫君若是富贵了，可千万别忘了妻儿。”
“如果忘了贤妻，我还算是个人吗？”百里奚仰天叹道。
次日，趁天还未亮，百里奚告别妻儿，踏上了远游的路程。
百里奚一路东行，来到齐国，欲求见于齐襄公，献上他的治国之策。但他一无权贵引荐，二无黄金买通齐襄公的近侍之人，无法能够面见齐襄公。百里奚又到卫国、鲁国等地去“碰运气”，结果仍是碰得“头破血流”，连吃饭都无处可吃，只得靠给别人放牛牧羊一饱饥肠。有时遇到了好心人，吃饭之外，还会给他几个铜钱。每当积了一些铜钱，百里奚就走到另一国，继续寻求“出身”。不知不觉间，百里奚已“奔走”了十年，风霜满面，头发都花白了，依然是一个浪迹天涯、两手空空的游子。