Даниил Щеня явно не принадлежал к числу временщиков, стремительно возносившихся из безвестности и так же внезапно исчезавших во мраке застенка или "молчательной кельи" дальнего монастыря. Он шел к славе путем медленного и неприметного восхождения по лестнице собственных заслуг и достоинств. И потому мы вновь встречаем его в источниках лишь 18 лет спустя, да и то в скромной роли одного из "бояр" - в широком смысле этого слова - свиты Ивана III, сопровождавшей его во время мирного похода в Новгород в 1475 году. После этого он вновь надолго уходит в неизвестность. Лишь в 1488 году Даниил является на исторической сцене, но опять-таки в качестве второстепенной фигуры. Известно, что в числе других знатных лиц он присутствовал на приеме посла, прибывшего в Москву от императора Священной римской империи.
Однако не приходится сомневаться, что Даниил уже в молодости отличился на поле сражения. Об этом косвенно свидетельствует тот факт, что в 1489 году в свой первый отразившийся в источниках поход - на Вятку - Даниил шел уже воеводой Большого полка. Иван III знал цену своим приближенным, и столь ответственное назначение мог получить лишь человек, известный своими полководческими способностями.
Поход на Вятку был далеко не заурядным военным предприятием и имел большую предысторию. Вятская земля в силу своего удаленного и обособленного положения даже во второй половине XV века слабо подчинялась великокняжеской администрации. Московские наместники, иногда там появлявшиеся, конфликтовали с местной знатью как русского, так и удмуртско-татарского происхождения ("арскими князьями"). На Вятке царил дух новгородской вольницы, столь сильно ощущавшейся в соседнем Подвинье. Вятчане, как и новгородцы, поддерживали галицко-звенигородских князей в их борьбе с Василием Темным.
Первая попытка Василия Темного подчинить Вятку была предпринята в 1458 году и оказалась неудачной. Но уже на следующий год из Москвы было послано новое войско, которым командовал князь Иван Юрьевич Патрикеев - родной дядя Даниила Щени. Вторым воеводой был в этом походе князь С. И. Ряполовский. На стороне москвичей выступили против Вятки и устюжане.
Московские воеводы взяли вятские городки Котельнич и Орлов, осадили столицу края - Хлынов (современный город Киров). В итоге вятчане покорились Василию Темному "на всей его воле", то есть безусловно и безоговорочно. Однако, когда войска ушли, ситуация на Вятке вновь осложнилась. Местная знать разделилась на "московскую" и "антимосковскую" партии. Первая из них, поддерживая "государя всея Руси" Ивана III, высылала отряды вятчан для участия в ряде его походов - на Новгород, Пермь и Югру. В тяжелом для Москвы 1471 году вятчане совершили смелый набег на столицу Золотой Орды - Сарай. "Антимосковская" партия, напротив, выступала за полную самостоятельность Вятки. Бояре, принадлежавшие к этой группировке, были организаторами ряда набегов на северные владения великого князя. Особую опасность для Ивана III представляло сближение части вятских бояр с враждебными Москве казанскими ханами, наметившееся в середине 80-х годов.
Прочное освоение вятской земли имело для Москвы большое значение еще и потому, что этот край был богат "мягким золотом" - пушниной. Лесные богатства Вятки имели удобный выход к волжскому торговому пути по рекам Вятке и Каме. Наконец, Вятка была важна для Ивана III и в стратегическом отношении: как плацдарм для выхода "в тыл" Казанского ханства.
В 1485 году была ликвидирована независимость Тверского княжества. В 1487 году войска Ивана III осадили и взяли Казань. Там был посажен хан Мухаммед-Эмин, во всем послушный "государю всея Руси". Теперь настал час Вятки. Поводом для организации похода стало нападение вятчан на Устюг весной 1486 года. Не торопясь, но основательно, как и все свои военно-политические акции, Иван III стал готовить ответный удар, который должен был положить конец своеволию Вятки.
К участию в походе были привлечены ополченцы из северных городов и волостей - из Устюга, Каргополя, Вологды, Белоозера, из Подвинья, с Ваги, из городков и сел в бассейне Вычегды. По требованию Ивана III казанский хан Мухаммед-Эмин также послал на вятскую землю отряд своих татар. По существу, вятчане были взяты в кольцо силами москвичей и их союзников. По некоторым сведениям, общая численность войск, посланных на покорение Вятки, достигала 60 тысяч человек.
Ядром всех сил, выступивших против вятчан, была московская рать во главе с Даниилом Щеней. В документах упомянут по имени еще один воевода - Григорий Васильевич Морозов, командовавший передовым полком.
В вятском походе перед Даниилом стояла сложная задача: увязать действия самых различных по происхождению и вооружению, по степени организованности и боеспособности отрядов. Другая трудность заключалась в своеобразии "театра военных действий" - лесное бездорожье, болота, малочисленное население. Трудно поверить, что Иван III поручил общее руководство вятским походом воеводе, незнакомому с местными условиями. Возникает вопрос: когда мог Даниил побывать в вятских лесах?
Ответом на этот вопрос может послужить такое предположение: еще юношей он сопровождал дядю, И. Ю. Патрикеева, в походе на Вятку в 1459 году. Видимо, это и был первый поход будущего знаменитого воеводы.
11 июня 1489 года, в четверг - день, считавшийся в Древней Руси благоприятным для всевозможных начинаний, - князь Даниил выступил в поход на Вятку. Устрашенные многочисленностью московских полков, вятчане уклонились от сражения "в чистом поле" и затворились в стенах своей главной крепости Хлынова.
Среди осажденных было немало сторонников Москвы. Вскоре они выслали к Даниилу своих бояр с дарами и изъявлением покорности великому князю. Однако Щеня потребовал от вятчан не только ритуальною обряда - "крестоцелования" на верность Ивану III, но и выдачи его врагов из числа местной знати. После двух дней раздумий осажденные отказались выполнить последнее, самое унизительное для них требование - выдать "мятежников". Тогда Даниил велел своим воинам готовиться к штурму.
Под стенами Хлынова москвичи соорудили особые деревянные "плетни", которые при штурме следовало поджечь. Пламя с них должно было перекинуться на городские стены. Для поджога "плетней" и городских стен воины готовили факелы из смолы и береста. Устрашенные всеми этими приготовлениями, вятчане сдались, выдав на расправу своих "мятежников".
Следуя наказам Ивана III, Даниил отправил в Москву, на суд и расправу, не только откровенных врагов "государя всея Руси", но и многих других хлыновских жителей с женами и детьми. Такова была обычная политика московских государей в покоренных землях.
1 сентября 1489 года скорбная процессия "переселенцев поневоле" двинулась из Хлынова в Москву. Одних ждала здесь мученическая смерть - вначале наказание кнутом, затем виселица; другие были испомещены в южных пограничных городках Боровске, Алексине, Кременце.
На смену высланным в Хлынове и других городах вятской земли были поселены устюжане. Повсюду утвердились представители московской администрации.
Князь Даниил недолго был на Вятке. После успешного завершения похода Иван III определил ему в виде награды почетное и, вероятно, доходное назначение: известно, что уже в феврале 1490 года он исправлял должность наместника в Юрьеве-Польском.
Три года спустя Даниил вновь отличился как воевода. Зимой 1491/92 года война с Литвой приняла особенно острый характер. В ответ на вторжение литовской рати в "верховские" - то есть расположенные в верховьях Оки княжества, Иван III в начале 1492 года отдал приказ своим воеводам начать наступление на Литву одновременно на нескольких направлениях. На верхнеокском направлении у литовцев были отбиты Серпейск и Мещовск (юго-западнее Калуги). Но самый чувствительный удар был нанесен неприятелю в конце 1492-го - начале 1493 года на западном, смоленском направлении. Здесь войско под командованием Даниила Щени и его двоюродного брата В. И. Патрикеева осадило Вязьму. Напомним, что на протяжении всего XV столетия граница между владениями великого князя Литовского и московскими землями проходила не далее чем между Можайском и Вязьмой.