Пребывание Петко-воеводы в Италии проходило не только в поучениях и разговорах, оно было увенчано делом. С помощью всесильного в ту пору Гарибальди был создан отряд итальянских патриотов, численностью в 220 человек, под командованием друга Гарибальди, Фридриха, и в составе этого отряда Петко через Афины отправился на Крит, где весной 1866 года вспыхнуло восстание против владычества турок. В Афинах гарибальдийский отряд, выросший еще человек на семьдесят, поступил под командование Паноса Коронеаса, а Петко возглавил другой отряд, поменьше — доверие, которое молодой полководец вскоре полностью оправдал в ожесточенных схватках с турками. Сражения следуют одно за другим: 30 марта, 6 мая, 20 мая, 10 июня, 1 августа — кровопролитные битвы с многочисленным, храбрым и хорошо вооруженным противником, поэтому победы, одержанные Петко в этих сражениях, принесли ему славу одного из храбрейшего военачальников и прозвище Капитана (так на Крите называли командиров повстанческих отрядов).
К сожалению, в истории Критского восстания были не только победы и героические подвиги, но и серьезные раздоры между его руководителями. Это ослабляло силы повстанцев, и в 1868 году им пришлось начать переговоры о перемирии. По условиям перемирия, подписанного Коронеасом, обезоруженные повстанцы должны были пройти между двумя шеренгами турецких солдат в знак признания турецкой силы, ее превосходства. Все подчинились этому унизительному условию, все, кроме Капитана Петко, как его стали с тех пор называть. Вместе с 18 повстанцами он сел на корабль и отплыл в Александрию.
Два месяца праздных шатаний по кофейням и базарам оказались достаточными для того, чтобы юный воевода понял, что ему не место в этом распаренном солнцем и пропахшем бананами шумном восточном городе. Он решает уехать в Марсель. Каковы были его планы, чем думал он там заняться, каким представлялся ему этот французский город — на этот счет, мы, к сожалению, не располагаем никакими сведениями. Известно лишь, что после полугодового пребывания в Марселе Петко вновь возвратился в Афины, пообтесавшийся, поднаторевший во французском языке и полный лютой тоски от столь длительного вынужденного отдыха. За это время он о многом поразмыслил и обдумал свои планы на будущее, так что сразу же по приезде в Афины весной 1869 г. он принялся разыскивать уцелевших участников Критского восстания и формировать отряд, уже не гайдуцкий, а повстанческий, чтобы сражаться за освобождение Фракии.
Стремясь собрать побольше добровольцев, Капитан Петко 10 марта обратился с печатным воззванием к живущим в Афинах болгарам и «ко всем, кто жаждет прийти на помощь угнетенным христианам в турецком государстве», и пригласил вступить в его повстанческий отряд. Воззвание это стало известно турецким властям, и они направили греческому правительству дипломатическую ноту, в которой потребовали обезвредить дерзкого Капитана. Греческое правительство, однако, сделало вид, будто и знать не знает о приготовлениях Петко. Турки же, убедившись в том, что греческие власти относятся к Петко благосклонно, решили сами избавиться от столь опасного для них воеводы. Эту задачу взял на себя один из чиновников турецкого консульства в Афинах, доктор Димитрис, грек по национальности. План доктора был весьма несложен: познакомиться с Петко и, завоевав его доверие, заманить в турецкое консульство и там схватить.
Несмотря на многочисленные свои злоключения, Петко сохранил присущую ему доверчивость. Поэтому, когда доктор Димитрис, познакомившись с ним, объявил, что готов как врач вступить в его повстанческий отряд, он проникся к нему полным доверием. (Мы и в дальнейшем еще не раз столкнемся с этой поразительной доверчивостью Капитана Петко, которая навлечет на его голову немало злоключений).
Завязывается дружба. Грек обладает умом, Капитана Петко подкупает его красноречие, приятное обхождение. Новые друзья встречаются в потаенных местах, пьют кофе, обсуждают планы будущего восстания, время от времени вместе развлекаются. В один погожий апрельский денек Петко получил от своего закадычного друга — доктора приглашение на спектакль, который давала в Афинах приезжая французская труппа. После спектакля доктор Димитрис пригласил Петко к себе домой, «совсем рядом», поболтать за чашечкой кофе. Петко охотно согласился и доверчиво прошел вслед за Димитрисом в турецкое консульство, где персоналу было заранее приказано не показываться, пока капкан окончательно не захлопнется. Всего лишь несколько минут оставалось до успешного осуществления дерзкого плана, но тут Петко заметил, что дом как-то подозрительно и странно безлюден, и догадался о готовящейся ловушке. Однако он сохранил самообладание и, дождавшись, чтобы доктор остался в комнате с ним наедине, с молниеносной быстротой выхватил из-за пояса револьвер и приставил к груди предателя.