Стефан Караджа е сред първите доброволци в организираната от Раковски Първа българска легия в Белград. Проявява се в сраженията с турците в Белград. След разпускане на легията Стефан Караджа се завръща в Румъния, където се отдава изцяло на народната борба. Няколко пъти преминава Дунава с революционни задачи. През 1866 г. за пръв път се присъединява към малка чета, водена от Хаджи Димитър и Желю войвода, с която прехвърля на десния бряг на Дунав.