У Румыніі, верагодна, ужо пасля Крымскай вайны, Пулеўскі пазнаёміўся са сваім цёзкай Георгі Ракоўскім — іншым праслаўленым балгарскім гайдуком. Чэта Ракоўскага паспяхова дзейнічала супраць туркаў на ўсходзе Балгарыі, у раёне Рогі Старой Планіны. У 1861—1862 гадах Ракоўскі стварыў у Бялградзе Першую Балгарскую легію. А Георгі Пулеўскі сфарміраваў у складзе Легіі чэту, неўзабаве якая даставіла шмат непрыемнасцей турэцкаму гарнізону Бялграда.