Шатилов участвовал в польской кампании 1794 года, в голландской кампании 1799 года и в походах против французов 1805 года в Австрии и 1806 и 1807 годов в Восточной Пруссии, был в сражениях под Прейсиш-Эйлау, Гутштадтом, Гейльсбергом и в 1807 году в деле при Фридланде был ранен. За оказанное отличие пожалован золотой шпагой с надписью «За храбрость». По возвращении в Россию Шатилов, в 1807 году, назначен командиром Московского гренадерского полка и произведён в подполковники, командовал полком в Турецкую кампанию 1808—1811 годов и при взятии штурмом крепости Базарджик первый взошёл на неприятельский ретраншемент, овладел находившимися на оном орудиями и взял в плен самого коменданта крепости Сераскир-пашу; в этом штурме Шатилов получил две контузии и за оказанное отличие пожалован 28 июля 1810 года орденом св. Георгия 4-й степени