После смерти отца мать Хидэёси снова вышла замуж. Поскольку отчим постоянно бил и ругал пасынка, находя его неспособным к труду земледельца, последний решил убежать из дома и во что бы то ни стало стать самураем. Молодой Хидэёси оставил родные края и подался на восток, в провинцию Суруга, где собирался наняться на службу к самураям клана Имагава.

Крестьянский (предположительно) сын, приняв новое имя – Киносита Токитиро, – смог устроиться слугой к самураю по имени Наганори Мацусита, одному из вассалов клана Имагава. Став через десятки лет повелителем всей Страны Восходящего Солнца, он щедро отблагодарил своего первого сюзерена, даровав ему во владение замок Кусано и близлежащие плодородные земли.

В 1554 году Хидэёси ушел со службы клана Имагава и нанялся на службу к Нобунаге Оде в качестве «носителя сандалий». Тем самым он вошел в круг приближенныхь полководца (что заставляет вспомнить приведенную выше версию о службе в войсках Нобунаги еще его отца, хорошо зарекомендовавшего себя, боевые заслуги которого не были забыты Нобунагой и способствовали карьерному росту сына старого «асигару»).

Так или иначе, способный простолюдин быстро поднимался по самурайской иерархической лестнице. Первой его засвидетельствованной в источниках несомненной заслугой на службе новому сюзерену стал ремонт обвалившихся укреплений резиденции Нобунаги Оды. Под руководством Хидэёси, который тогда ещё числился простым слугой Нобунаги, строительно-восстановительные работы были завершены всего за три дня. Эта оперативность настолько поразила Нобунагу Оду, что «даймё», несмотря на неаристократическое происхождение своего подчинённого, назначил его управителем призамкового города Киёсу. Хидэёси, как успешному хозяйственнику, также были поручены финансовые операции всего клана Ода. Достигнув высокого социального статуса, новоиспечённый самурай закрепил свое положение, вступив в 1564 году в законный брак с дочерью Нагамасы Асано, знатного самурая и вассала Нобунаги Оды.

В 1566 году Хидэёси отличился в ходе войны Нобунаги Оды с самурайским кланом Сайто за провинцию Мино. Ему удалось быстро («всего за одну ночь») возвести укрепление в болотистом районе Суномата, ставшем главным плацдармом для штурма неприятельской цитадели. Кроме того, Хидэёси ухитрился переманить на свою сторону ряд влиятельных генералов-«тайсё» противника. Ход войны изменился не в пользу клана Сайто, и через два года Нобунага Ода смог захватить всю провинцию.

В 1568 году Хидэёси принимал участие в походе войск Нобунаги Оды на Киото и был назначен, совместно с Мицухидэ Акэти, соправителем столицы.

В 1570 году Хидэёси со своим «бусиданом» вошёл в состав армии Нобунаги Оды, выступившей в поход на «боевых холопов» клана Асакура, властителей северной провинции Этидзэн. В ходе этой кампании стало известно об измене союзника Нобунаги – Нагамасы Адзаи, – вознамерившегося, вместе с силами клана Асакура, взять армию Оды в тиски. Нобунага решил поспешно отступить к столице, оставив Хидэёси, назначенного предводителем арьергарда, на верную смерть. Тем не менее, сын «асигару» успешно отразил все атаки неприятеля в районе Канагасаки и возвратился в Киото с вверенным ему войсковым контингентом целым и невредимым. Этот подвиг – самоотверженное прикрытие отхода войска Нобунаги – окончательно изменил отношения самураев клана Ода к Хидэёси. Если раньше благородные «боевые холопы» в нём видели лишь выскочку-простолюдина «с непропорционально маленькой головой, похожей на обезьянью», то отныне считали его одаренным полководцем и ровней себе во всех отношениях.

После поголовного истребления вероломно изменившего Нобунаге самурайского дома Адзаи в 1573 году, Хидэёси получил от Оды в лен бывшие владения этого уничтоженного им «под корень» рода «боевых холопов» в северной части провинции Оми и построил там крепость Нагахама. Поскольку он не имел собственных вассалов, то принял к себе на службу своих родственников, преимущественно выходцев из «низкого» крестьянского сословия. Кроме этого, Хидэёси принял в свой клан некоторых вассалов уничтоженного рода Адзаи, блуждавших, в качестве бесприютных «ронинов», по Стране Восходящего Солнца, в поисках нового сюзерена, которому могли бы предложить свои мечи и жизни. Тогда же он принял новое имя – Хидэёси Хасиба.

В 1575 году «выбившийся в люди» сын простого «асигару» принял участие в упомянутой выше знаменитой битве при Нагасино, в которой три тысячи аркебузиров Нобунаги Оды, почти в упор, расстреляли знаменитую самурайскую конницу клана Такэда, навеки сломив военно-политическую мощь этого «военного дома», чуть было не объединившего под своей властью всю Страну Восходящего Солнца.

В 1576 году Хидэёси был назначен помощником «тайсё» Кацуиэ Сибаты, командующего войсками Нобунаги Оды, преградившими путь наступающей армии «даймё» Кэнсина Уэсуги (давнего соперника клана Такэда). При обсуждении плана боевых действий Хидэёси поссорился с командующим и самовольно оставил военную ставку. Проведённая Кацуиэ Сибатой лобовая атака не увенчалась успехом, и возглавляемая им армия клана Ода потерпела сокрушительное поражение в битве с войсками Уэсуги при Тэдоригаве. Сюзерен Хидэёси – Нобунага Ода, – узнав о фактическом дезертирстве своего вассала в канун сражения, собирался казнить его, но, учитывая возможность использовать хозяйственные и полководческие качества Хидэёси, в конце концов, ограничился вынесением дезертиру строгого выговора.

Чтобы дать Хидэёси возможность искупить свою вину, Нобунага Ода назначил своего провинившегося вассала командующим войсками клана Ода в войне против могущественного самурайского клана Мори (герб-«мон» одного из самых знаменитых представителей которого, Ранмару Мори – журавль с поднятыми крыльями – стал впоследствии эмблемой японской авиакомпании «Джапан Эр Лайнс», ДжиЭйЭл). В 1577—1578 гг. Хидэёси удалось подчинить несколько самурайских родов – Акамацу, Бэссё и Кодэра – и создать на их землях плацдарм для борьбы с Мори, с центром в замке Химэдзи. В 1579 году Хидэёси сумел переманить на свою сторону самураев рода Укита, давних вассалов клана Мори.

Однако в 1580 году в тылу у Хидэёси против власти Нобунаги Оды восстал самурайский род Бэссё, вследствие чего ему пришлось приостановить успешно развивавшееся наступление на запад и осадить родовой замок восставших. Неприятельская цитадель была взята измором только через год, после чего Хидэёси захватил провинцию Тадзима – владение старинного самурайского рода Ямана. Последние вассалы главы клана Ямана, собравшиеся в замке Тоттори, видя бессилие своего сюзерена, изгнали его и перешли на сторону Мори (как видим, самурайские заповеди, и первейшая из них – непоколебимая верность сюзерену – соблюдались «боевыми холопами» на практике далеко не всегда, особенно в трудные времена «войны всех против всех»). В 1581 году Хидэёси осадил замок Тоттори и, скупив весь провиант в округе, взял неприятельскую цитадель измором.

Как уже упоминалось выше, в 1582 году Хидэёси по приказу Нобунаги Оды совершил вторжение в провинцию Биттиу и осадил замок клана Мори Такамацу. Этот замок находился в окружённой горами долине, омываемой с обеих сторон реками. Хидэёси свёл дамбы вокруг замка и изменил направление рек так, что вода залила всю долину. В результате этой инженерной стратагемы Хидэёси и сильных дождей замок превратился в островок посреди искусственного озера. До его падения оставалось несколько недель.