Когда разразилась Греческая революция, Никитарас вместе с другими военачальниками вошёл 23 марта 1821 года в Каламату. После этого он направился к городу-крепости Триполи и принял участие в его осаде. 12—13 мая 1821 года Никитарас командовал отрядом 800 бойцов в сражении при Валтеци. Через несколько дней, командуя отрядом в 200 бойцов, в битве при Долиане противостоял 6 тысячам турок, которые оставили на поле боя 300 убитых и все свои орудия. После Долиана он и получил свой зловещий эпитет «Туркоед».