Офицер русского флота майор Ламбро Качиони с патентом на каперские действия отплыл из Триеста 28 февраля 1788 года. Первое боевое столкновение Качиони с противником произошло 29 апреля 1788 года у побережья острова Закинф в Ионическом море. Описание этого боя оставил сам Качиони в письме к Н. Мордвинову. Противником Качиони был дульциниотский корабль, вооруженный двадцатью восьмью пушками. Дульциниоты — албанцы-мусульмане из города Дульциньо, что на побережье Адриатики, имели репутацию опытных мореходов, и свирепых пиратов. В жестоком бою греки одержали верх и захватили дульциниотский корабль. В этом бою Качиони проявил себя не только как отважный воин, но как жестокий и беспощадный корсар. Захваченные в бою пленники были преданы смерти, по словам Качиони, «в отмщение вероломства, от их рода происходящего».
Нужно сказать, что войны на Востоке в те времена велись с крайней жестокостью.
В одном из боев Качиони захватил большое турецкое судно и сделал его флагманом своей пиратской, в русской терминологии крейсерской флотилии, назвав «Князь Потемкин Таврический». Отряд Ламбро Качиони атаковал турок при любой возможности. Так, подойдя к острову Кастельроссо, вблизи побережья Малой Азии, где проходили важные коммуникации турок, связывающие столицу империи с африканскими владениями, Качиони атаковал гарнизон турецкой крепости, расположенной на этом острове, который после короткого и ожесточенного боя капитулировал. Качиони разрушил крепость, а плененный турецкий гарнизон, по просьбе греческого населения, опасавшегося карательных мер со стороны турок, отправил на близлежащий азиатский берег.
Первое крупное боестолкновение флотилии Качиони с турецким флотом, состоявшим из пяти кораблей: линейного корабля, фрегата и трех небольших судов — кирлангичей, произошло в конце августа 1788 года к востоку от острова Скорпанто и завершилось блестящей победой. Как пишет об этом сражении Г. Арш: «Кацонис сражался только на своем флагманском корабле “Минерва Северная”, так как остальные корабли его флотилии из-за сильного противного ветра отстали от флагмана. На своем небольшом фрегате с двадцатью восьмью пушками и командой из ста пятидесяти человек он сражался почти целые сутки против эскадры турецких кораблей. Моряки Кацониса проявили в этом неравном бою военное мастерство и непреклонную решительность победить или умереть. По словам самого Кацониса, «пусть разсудит свет безпристрастно; не сдалась ли бы какая ни есть другая нация, но руссо-греки, быв потомки в свете славных воинов, наконец, то есть по захождении солнца, когда уже очень и очень было трудно, всеохотно следовали моему совету, что в неизбежном случае погибнуть всем, сожегши нарочно фрегат, только чтобы не удалось неприятелям взять непобедимый наш флаг. Бог услышал сие верных своих мнение, и турки напоследок столько сбиты и замешаны, что едва могли направить свои паруса и обратились в бег. Они возвратились с немалым корабельных снастей убытком, как тогдаж примечено и ныне слышно, да и многие побиты. Однакож и мой фрегат ранен, а более снасти и парусы повреждены от пушечных и ружейных пуль».
Менее чем за год корсару удалось захватить еще семь турецких судов, которые он назвал «Великий князь Константин», «Великий князь Александр», «Великая княгиня Мария», «Великий князь Павел»… К июню 1788 года его флотилия насчитывала 10 судов с экипажами общей численностью более пятисот человек. Своей флотилией под Андреевским флагом он наводил на турок страх в Эгейском и Адриатическом морях, перехватывая турецкие торговые суда и военные корабли, разоряя турецкие прибрежные селения. В результате произошло важное качественное изменение в статусе Качиони: из одинокого капера он превратился в командира созданной им самим российской военной флотилии на Средиземном море. Несмотря на ее иррегулярный характер, флотилия находилась в подчинении главного командования армии России. По службе Л. Качиони подчинялся Г. Потемкину и генерал-поручику И. Заборовскому, отвечавшему за операции на Балканах и в Южной Европе.
Л. Качиони лично докладывал Светлейшему князю Г. Потемкину:
«Я, производя курс мой, совершенно воспрепятствовал Порте обратить военные силы из островов Архипелага в море Черное и столько в Леванте всякого шума, что Порта Оттоманская принуждена отправить из Константинополя против меня 18 великих и малых судов, отчего она и понесла немалые потери».
В отличие от российской флотилии, которой командовал мальтиец капитан II ранга Г. Лоренцо, действовавшей также в то время на Средиземном море, флотилию Качиони государство не финансировало. Содержалась она исключительно за счет собственных трофеев.
В 1789 году Л. Качиони продолжал наносить удары по турецкому судоходству в Эгейском море и сумел одержать победу над турецким флотом в нескольких сражениях. Базой его кораблей стал остров Кея в южной части Эгейского моря. Молва о его геройстве шла по всему Архипелагу.
Качиони писал князю Потемкину: