Учился в грекоязычном Академии св. Саввы в Бухаресте, где сменил болгарское имя Стойко на греческое Стефан. После окончания учебы поступил на службу в османский флот в должности драгомана. В 1799 году под командованием Саид Мустафа-паши принял участие во битве при Абукире против Наполеона Бонапарта. Чудом спасся после разгрома османских сил.