Как бы то ни было, не без помощи подобных наглядных примеров присущей ему крайней беспощадности, Нобунага становился раз от разу все сильнее. В 1575 году он одержал свою самую знаменитую победу при осаде замка Нагасино. Нагасино, пограничный замок клана Ода, подвергся нападению воинственного князя Кацуёри Такэды. Нобунага поспешил на помощь своему осажденному войсками Такэды в крепости гарнизону. Его укрепленные оборонительные линии располагались на расстоянии нескольких ри (японский эквивалент китайской единицы измерения расстояния «ли», равный примерно паятистам метрам) от осажденной крепости. «Воинский дом» Такэда был известен своей многочисленной тяжеловооруженной конницей и пристрастием к применению огнестрельного оружия. Но на этот раз он столкнулся с противником, вооруженным тремя тысячами аркебуз-«тэппо» (к тому времени войско Нобунаги насчитывало в своем составе целый десятитысячный корпус аркебузиров во главе с командующим в чине генерала, именовавшимся «тэппо-тайсё»). Аркебузиры Нобунаги Оды были настолько дисциплинированными, что, хладнокровно подпустив поближе неприятельскую тяжелую кавалерию, почти в упор вели по ней огонь организованными залпами (по принципу «поточного огня»), выкашивавшими ряды снова и снова атаковавших их позиции конных «боевых холопов» Кацуёри Такэды. Сила нападающих была подорвана, и в последовавшей вслед за расстрелом кавалерии Такэды рукопашной схватке «буси» Нобунаги Оды одержали полную победу над войском Такэды (потерявшим более почти семьдесят процентов своего личного состава).
В 1576 году Нобунага построил сильно укрепленный замок Адзути, в который перенес свою ставку. В призамковом городе по его повелению были построены римско-католическая церковь и семинария для обучения христианских священников из числа японцев. В Адзути Нобунага находился на достаточном удалении от Киото, чтобы чувствовать себя в безопасности от всякого рода неприятных неожиданностей, но в то же время достаточно близко от столицы, чтобы сразу же вмешаться, в случае нежелательного для него изменения ситуации, и взять ее под контроль. В 1578 году войско Нобунаги Оды, при поддержке войск клана Мори, приняло участие в целой серии ожесточенных боев (как на суше, так и на воде) с отрядами буддийских фанатиков «Икко-икки» при Кидзугавагути, в 1579 году совершило несколько походов против «Икко-икки» в районе Осаки, а в 1580 году – против непокорных ему провинций Исе и Ига.
В состав войск Нобунаги Оды входили два отборных конных самурайских подразделения – «Красные дьяволы» (облаченные в кроваво-красные доспехи и шлемы, с красными опознавательными флагами за спиной), в составе которых начинал свою военную карьеру знаменитый впоследствии «тайсё» Маэда Тосииэ, и «Черные дьяволы» (облаченные, соответственно, в черные доспехи и шлемы, каждый из которых имел за спиной пару своеобразных «крыльев» с позолоченными «перьями»; они напоминали крылья за спинами тогдашних кавалеристов армии турок-османов, польско-литовских гусар и конных телохранителей-«жильцов» Великих Государей Московских). В рядах «Черных дьяволов» Нобунаги Оды начинал свою карьеру прославленный «тайсё» Наримаса Саса.