Revenu vivre en Roumanie, Totyu est constamment persécuté et est obligé de partir vivre en Russie où il reçoit une pension militaire. En 1875, lors de l’insurrection herzégovine, Hristo Botev est envoyé dans le sud de la Russie par le Comité central révolutionnaire bulgare pour y lever des fonds, recruter des immigrants bulgares et rallier Totyu à sa cause. Totyu accepte dans un premier temps de le rejoindre et est ainsi désigné chef d'une bande opérant lors de la révolte de Stara Zagora par le Comité. Il traverse la Roumanie mais il n'arrive pas à pénétrer en Bulgarie. Il refuse finalement le poste qui revient à Hristo Botev, et retourne à Odessa.