相比较而言，越国则逊色许多。越国面积小，人口少，与中原各国联系极少，农业生产落后，国力贫弱。很少有人去投奔越国。
经过深思熟虑，反复对比，孙武将目标投向了吴国。
第二年的春天，孙武带着爷爷、父亲及家人的千叮万嘱，带上重重的行囊，含泪挥手告别亲人，踏上了南下的旅途。
这一年，他24 岁。
长途跋涉的过程无疑是非常艰苦的。其中的艰辛困难，难以尽言。有时候孙武甚至产生了返回齐国的念头，但强烈的信念支撑着他往南前进。他坚信自己一定会在那片未知的国度开拓出一片新天地。
走了大半年，终于，孙武从路人的口中得知，他已经踏上吴国的土地，而且距离吴国的国都姑苏城只有不到一百里的路程了。
就在他兴冲冲地想要快马加鞭进城的时候，忽然想到一个问题：自己既不知名，也没有举荐信！
不要小看这两点。在当时，投奔其他国家虽然很自由，但也不是随随便便就能成功的，很有可能吃闭门羹，甚至被赶出来。得到别人接纳的方式有两种：要么有人举荐；要么毛遂自荐，这需要自己有过硬的本领，有较高的名气。两个条件必须具备其中的一个。
不巧的是，孙武连一个条件也不具备。虽然自己出身齐国贵族，但没有知名度，而且他在吴国举目无亲，也没有人举荐他。如果是文人谋士投奔到他国，可以凭借三寸不烂之舌纵论天下大事，出谋划策、指点迷津而得到认可接纳；而自己的长处是在军事，并且还没有实践过，也没有能证明自己才能的东西。