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