Не мудрено, что, когда начались аресты, всем хотелось отправить за границу именно его. Но в то же время осесть в Европе он еще не мог. Воинственные стороны его натуры, жажда практической революционной деятельности брали в нем слишком сильный перевес над задатками литературного таланта. Удержать его подольше вдали от родины могла только перспектива вооруженной борьбы за симпатичную ему цель. Участие в такой борьбе, кроме своей непосредственной привлекательности, давало также возможность приобрести военную опытность, которая, по его убеждению, могла пригодиться на службе будущей русской народной революции.
Так он участвовал в Герцеговинском восстании, предшествовавшем русско-турецкой войне, и ему, как бывшему артиллеристу, была там поручена батарея [1].
В 1876 г. он был в Петербурге, где движение казалось сравнительно затихшим. Вновь образовавшаяся организация, прославившаяся впоследствии под именем «Земли и Воли», еще не успела тогда приобрести преобладающего влияния, а остатки чайковцев были заняты, главным образом, помощью многочисленным заключенным в тюрьмах пропагандистам. Наиболее живым делом представлялось устройство побегов из тюрем; в нем Кравчинский и принял деятельное участие.
Начало 1877 г. снова застает его за границей, в Италии, куда он взялся сопровождать одну больную приятельницу. Здесь он сошелся с группой итальянской молодежи, воспитавшейся под влиянием Бакунина и походившей во многом на русских революционеров того времени. Вместе со своими итальянскими приятелями он составил план вооруженного восстания, написал для них статью о приемах партизанской войны и вместе с ними отправился в итальянскую провинцию Беневенто, где решено было начать восстание в надежде, что к нему присоединится местное население. Эта надежда, однако, не оправдалась, и приезжие революционеры были почти тотчас; же арестованы. Вместе с другими, Кравчинский просидел десять месяцев в итальянской тюрьме, из которой был освобожден в январе 1878 г. в силу амнистии, последовавшей за смертью короля Виктора Эммануила.