Согласно некоторым источникам Никоцарас принял участие в Первом сербском восстании с отрядом в 550 своих бойцов. В 1804 году Никоцарас убил знатного сановника Али-паши, после чего начал вновь досаждать знати и османам на Олимпе. Когда весь регион, греческие клефты, бывшие врагами его отца, вместе с турками и греками землевладельцами, объединили свои силы против Никоцараса, он бежал на остров Идра, где Лазарь Кундуриотис предоставил ему паспорт, только что созданной при поддержке России, Республики Семи Островов. Гонения Али-паши вынудили многих клефтов Фессалии и Македонии перебраться на остров Скиатос и сформировать здесь свою пиратскую эскадру. Корпуса и паруса кораблей эскадры были покрашены в чёрный цвет, в силу чего она получила имя «Чёрная эскадра». Командовал эскадрой Яннис Статас. Никоцарас стал его заместителем. Эскадра совершала налёты на османские корабли в северной части Эгейского моря и рейды на побережье Македонии, Фессалии и острова Эвбея.