В роду Юкимуры издревле передавались традиции нин-дзюцу, и он был замечательным знатоком всех уловок «воинов ночи». Во время осады Осаки войсками Токугавы Юкимура выстроил особое укрепление из частокола для своего отряда. Официально оно по имени военачальника именовалось «Санада-мару» — «укрепление Санады», но солдаты называли его «синоби-мару» — «укрепление синоби», так как на службе у Юкимуры состояли 50 ниндзя Кога.
Ближайшими соратниками Юкимуры были так называемые «10 храбрецов Санады», в число которых входили выдающиеся мастера различных видов бу-дзюцу, в том числе и 2 знаменитых ниндзя: Сарутоби Сасукэ из Кога и Киригакурэ Сайдзо из Ига, о подвигах которых повествуют сотни легенд, написаны десятки книг и пьес, снято множество художественных фильмов.
Имя Сарутоби Сасукэ ныне знают, пожалуй, все японцы до единого. Он стал своеобразным символом необычных возможностей ниндзя, их фантастического мастерства, воплотил в себя лучшие черты знаменитых шпионов средневековья: мужество, смелость, верность, блестящее владение телом. Иными словами, Сарутоби Сасукэ — это супер-ниндзя. Впрочем, до сего дня продолжаются споры о том, существовал ли такой человек в действительности, или же образ Сарутоби — создание популярного осакского издательства «Татикава-бунко», которое первым стало издавать книги о ниндзя. Существует множество версий, идентифицирующих этого человека с тем или иным реальным лицом, известным из источников.
По одной версии, Сасукэ был сыном Васидзу Садаю, госи из провинции Синано и вассалом знатного самурая Мори Бидзэн-но Ками. Когда Сасукэ было 12 лет, отец отдал его на обучение к знаменитому наставнику нин-дзюцу Кога-рю Тодзаве Хакуунсаю, который в то время жил на горном перевале Тории в Синано. Три года продолжалось учение Васидзу Сасукэ, после чего Тодзава-сэнсэй заявил, что обучение закончено, и подарил ему как лучшему ученику драгоценный боевой веер тэссэн, инкрустированный серебром, и свиток с тайным трактатом по нин-дзюцу. В то время Сасукэ было 15 лет.
Однажды в этот район приехал на охоту знаменитый полководец Санада Юкимура, которому довелось увидеть, как некий молодой человек прыгал с ветки на ветку словно обезьяна. Санада немало подивился такому странному мастерству. Он наградил Сасукэ новым прозванием «Сарутоби» — «Прыгучая обезьяна», после чего Васидзу Сасукэ стал именоваться Сарутоби Сасукэ Кокити.
Фудзита Сэйко выдвинул предположение, что прообразом для Сарутоби Сасукэ послужил гэнин из Ига по прозванию Симоцугэ Кидзару, славившийся необычайной ловкостью и умением лазить и прятаться на деревьях, о чем свидетельствует сам его псевдоним, ведь «Кидзару» значит «Древесная обезьяна». Кроме того, настоящее имя Симоцугэ Кидзару было Уэдзуки Сасукэ.
А по версии известного историка и писателя-беллетриста Сибы Рётаро, Сарутоби Сасукэ был выходцем из знаменитой семьи госи Микумо, входившей в 53 клана Кога и построившей неприступный замок на горе Киэй в Кога. В период Сэнгоку-дзидай Микумо Синдзаэмон Ёсимоти, предок Сасукэ, служил клану Сасаки, занимался для него шпионажем и участвовал в знаменитом разгроме армии сёгуна Асикаги Ёсихисы в 1487 г.
Поскольку род Сасаки был истреблен Нобунагой, Микумо Ёсиката, сын Синдзаэмона Ёсимоти, был вынужден скрываться в горных лесах. Он взрастил трех сыновей. Двое старших служили в качестве ниндзя таким князьям как Уэсуги, Цуцуи и др. Младший же сын, Сасукэ, оставался при отце, который заставлял его постоянно тренироваться в нин-дзюцу. «Когда Сасукэ было 10 лет, [его отец] Синдаю заставлял его взбираться на утесы на горе Киэй. Он заставлял его вставать на вершины скал и, держа за ноги, бил ногами по туловищу, и мальчик падал с высоты в 10 дзё. Сделав в воздухе 9 оборотов сальто, Сасукэ приземлялся на ноги на отмель в долине внизу. И при этом, он даже не замачивал одежду!» — так описана тренировка Сарутоби Сасукэ в старинной книге «Мэйкэй дзисэки». Прозвище «Сарутоби» Сасукэ получил именно за эту невероятную ловкость.
Таким образом, возможно, что настоящее имя Сасукэ было Микумо Сасукэ Ёсихару. После смерти отца, Синдаю Ёсикаты, он спустился с гор Кога и, использовав старые связи родителя, поступил на службу к Санаде Юкимуре.
Став агентом Санады, Сасукэ стал странствовать по всей стране, собирая информацию о деятельности враждебных даймё и уничтожая вражеских ниндзя. В своих странствиях Сасукэ наказал немало князей, предавших Тоётоми и заигрывавших с Токугавой. В частности, он отправил на тот свет владельца замка Окаяма Укиду Сю.
Сохранилось множество легенд о приключениях Сарутоби. В большинстве своем они носят совершенно фантастический характер. Вот, например, что рассказывают предания о его схватке с Ямамото Кухэем, шпионом на службе даймё Хосокавы Тадаоки из Огуры, что на Кюсю, получавшим за свою службу невиданное жалованье — 10 000 коку!