但是，正因汪直對皇上奉若神明，他怎麼也想不明白皇上為何要對三位名不見經傳的小人物：織田信長、木下藤吉郎和德川家康那樣耿耿於懷，斷言這三個人如今雖尚在幼衝之年，卻是日後結束戰國亂世、統一日本的關鍵性人物，甚至可能威脅到大明王朝的安危。同時，皇上還言辭確鑿地說，三人之中，織田信長是尾張國的大名，精通火槍禦敵之戰術；木下藤吉郎長得奇醜無比，因而有綽號叫“尾張的猴子”，目前是織田信長的一個小廝，但為人十分聰慧機敏；德川家康是三河國的大名，胸懷大誌，堅毅隱忍，三人都非泛泛之輩，命汪直等人不惜一切代價，也要把這三人的底細摸清楚。
可是，綜合從京都各方麵搜集到的情報，這三個人物之中，除了織田信長因是尾張織田氏的家督繼承人，並因行事乖張、放蕩不羈，被人稱為“尾張的大傻瓜”，而被京都之人偶爾提及之外，木下藤吉郎和德川家康根本就無人知曉！此外，三河國根本就沒有大名，自然也就沒有什麼德川氏，國中盤踞著兩大勢力，分別是刈穀城城主、水野氏的水野忠政，占有三河三分之二的領地；以及岡崎城城主、鬆平氏的鬆平廣忠，占有三河三分之一的領地。
日本那些家夥有改名字換姓氏的癖好，可是，水野忠政和鬆平廣忠兩人以及他們的子孫後嗣，到底誰才是皇上所說的德川家康呢？汪直和奉旨潛入日本的三位鎮撫司太保張明遠、董遠靖和郭江鴻等人反複商議，卻還是不得其解。
不過，無論汪直，鎮撫司三位太保都堅信能夢通神靈的皇上一定不會有錯，既然這三個人有兩人已確知肯定在尾張國，他們便決定不如先上尾張走一趟，會一會那個被人們稱為“尾張的大傻瓜”的織田信長，再想辦法將那個“尾張的猴子”木下藤吉郎弄回去給皇上交差。至於那個德川家康到底是何方神聖，也就隻好再等等看了。
得到了細川信元的許可，汪直立刻去找統領禦家人的政所奉行鬆本長秀，鬆本長秀已知道汪直沒有野心，並被汪直的豪爽大度所折服，爽快地給汪直手下的六十餘名手下辦妥了武士入籍手續。如此繁瑣棘手之事能在兩天之內辦理妥當，而且隻收了一千貫的孝敬，不能不說鬆本長秀給了汪直天大的麵子。
辦妥了武士入籍手續，汪直帶著二十幾個隨從出了京都，取道近江，開始了周遊近畿列國之行。為了確保萬不得已之下能不動聲色地除掉那隻令皇上頭疼不已的“尾張的猴子”木下藤吉郎，已取得武士身份的鎮撫司三位太保張明遠、董遠靖和郭江洪等人此刻都裝扮成汪直的隨從一同前往。
斯時，作為象征的室酊幕府威權已經一落千丈，將軍的政令難以大行於天下，武家統治名存實亡，但京都和近畿地區還是在幕府統治之下。汪直有幕府將軍殿下禦家人、管領細川氏家臣的身份，不但沿途各處關卡一律放行，近江的守護大名淺井久政還親自出麵接待了他。
京都所有人都一致認為，近江的淺井氏頗有實力，當代家主淺井久政也富有謀略，但因北有越前朝倉氏虎視眈眈，近江一國又橫亙在京都與勢力強大的關東諸國之間，時常被那些率軍上洛的東國大名蹂躪，隻能勉強自保，根本不具備爭奪天下的資格。這樣的評價進一步引證了皇上為何沒有將他列入需要關注的諸侯名單，因此，汪直沒有在近江多做停留，給淺井久政送上了大量中國絲綢、瓷器作為禮物感謝主人的盛情款待，並談妥了派人掛名在其他商人店鋪之中做生意一事之後，就匆匆離開了近江國首府、淺井久政的主城小穀城，跋涉數日，來到了美濃國的首府稻葉山城。
注：惡黨——除了山賊、強盜之外，各地反抗莊園本所和幕府統治的地頭、非禦家人、名主、僧侶等皆稱惡黨，結成地區聯合，闖入莊園，襲擊政所，搶奪錢財或構築城池，是推翻鐮倉幕府的重要力量。室町幕府時期，戰亂頻仍，失敗大名的家臣不願依附新的主人，淪為浪人，也成為惡黨。