Вид Балаклавского залива. Акварель 1798 г. (РГА ВМФ).
Мирная жизнь греков продолжалась недолго. В 1777 году крымские татары начали междоусобную войну. Россия, поддерживая лояльного хана Шагин-Гирея, оказала ему вооруженную помощь в борьбе с протурецкой оппозицией. Командовавший русскими войсками в Крыму генерал-поручик князь А.А. Прозоровский свидетельствовал: «Во время открывшегося в сем полуострове генерального во всей земле мятежа, войско Албанское взято мною из Ениколя и употреблено было по сродности их в горы, где под начальствованием секунд-майоров Саблера и Деева и, наконец, г. генерал-майора и кавалера Потемкина, прошедшего 1777 года с декабря месяца до самого окончания мятежа, по б число настоящего течения (то есть, по 6 февраля 1778 г. — А.К.) во всех сражениях с бунтующими татарами, от вышнего до нижнего, с отменною храбростью, поражали повсюду неприятеля и доказывали при всяком случае в глазах начальников своих ревностное к Высочайшей службе усердие». Упомянутый генерал-майор П.С. Потемкин писал: «Албанское войско, находящееся с начала учинившего генерального бунта в Крымском полуострове противу татар, очищая горы от самой Кафы чрез Качу и до Янисуля, поражало повсюду татар с отличным мужеством, ревнуя к службе Ее Императорского Величества; потом под моим начальством в четыре атаки, а именно при деревне Бейсале, в деревне Илисуле при поражении нурадин-султана с его толпою, на Каче за Бакчисараем и наконец в Черкес-Кермене при отличной неустрашимости изъявило новые опыты усердия к службе <…> Невозможно иметь более мужества, отважности и усердия к службе, колико оное войско изъявило». 11 февраля 1778 г. на реке Каче князь Прозоровский выдал Албанскому войску похвальный аттестат и отпустил греков в Еникале.
После замирения Крыма князь Г.А. Потемкин обратил особое внимание на Албанское войско, столь хорошо зарекомендовавшее себя во время мятежа. «Войско под именем албанцев составлено почти все из греков, — докладывал князь императрице. — Я в сходственность пользе и их желанию осмеливаюсь представить Вашему Императорскому Величеству о сформировании из оного пехотного Греческого полка в двенадцати ротном комплекте, полагая вместо гренадер две роты наподобие турецких даль-калычей, то есть атакующих на саблях. Сильное оных стремление и удобность сабель, особливо на неровных местах, преимуществует много перед штыками, единственным оружием наступательных войск европейских. Именованию рот в сем полку не благоволите ли, Ваше Императорское Величество, быть по славным званиям древней Греции».
Названия рот или экатондархий предполагались следующие: Афинская, Спартанская, Фивская, Коринфская, Фессалийская, Македонская, Микенская, Сикионская, Ахейская, Ионическая, Эпирская и Кефалонийская. Доклад князя Потемкина был утвержден императрицей 3 августа 1779 г., после чего в Таганроге началось формирование Греческого полка штатной численностью 1762 человека. Полк планировалось создать по мушкетерскому образцу, имея два батальона, в каждом из которых 5 обычных рот и 1 рота «атакующих на саблях».
Ротное знамя Греческого пехотного полка образца 1779 г. Акварель из «Исторического описания одежды и вооружения Российских войск…». Часть VI. Лист № 890. (ВИМАИВиВС).
К сентябрю 1779 г. в списках Албанского войска значились 102 офицера и около 900 нижних чинов. Из них в Керчь-Еникале находились 592 человека, в Таганроге 288, в Збурьевском ретраншементе 130. Часть людей была в «дальних отлучках», в том числе в поездках за своими семьями. Однако руководивший формированием Греческого полка полковник Антон Дмитров встретил серьезные препятствия со стороны греков, не желавших переходить из Крыма в Таганрог. Поскольку реальная численность волонтеров оказалась в два раза меньше штатной, пришлось сокращать число рот. По армейскому порядку каждый батальон при выступлении в поход оставлял 1 роту на квартирах для охраны имущества и солдатских семей. В Греческом полку, служившем только в своем расположении, этого не требовалось. Кроме того, князь Г.А. Потемкин вообще считал целесообразным иметь в пехотных полках вместо 12 слабых рот 8 рот усиленного состава. В итоге, Греческий полк сформировали лишь к 1783 году в составе 8 рот. Для полка сделали белое полковое и 9 ротных зеленых знамен (девятое знамя, видимо, так и осталось не врученным). На одной стороне квадратного (120х120 см) полотнища был изображен золотой вензель Екатерины II в зеленом венке, перевязанном фиолетовой лентой с золотой надписью: «За Веру и Вольность». Другую сторону украшал золотой крест, окруженный серебряным сиянием в виде продолговатой звезды. В нижней части сияния надпись «За Веру и Вольность» дублировалась золотыми буквами на греческом языке. Выше надписи стояли четыре греческие литеры, означавшие: Иисус Назарянин, Царь Иудейский. Древки знамен полагались темно-красные, кисти золотые, копья вызолоченные.