À l'automne 1805, la légion grecque participe à l', aux côtés de russes et de britanniques. L'expédition est toutefois interrompue par la victoire décisive de Napoléon à la bataille d'Austerlitz, en décembre. En , les Anglo-Russes sont contraints d'abandonner le continent italien aux Français. Fotos Tzavelas, Christos Kalogeros et le futur héros de la révolution grecque, Nikítas Stamatelópoulos, se sont particulièrement distingués lors de cette campagne. En 1806, la légion participe à des opérations en Dalmatie, où Papadópoulos commande les forces russes opérant dans les bouches de Kotor. Le , la légion s'empare de Castel Nuovo après une bataille de sept heures. Pendant le siège russe infructueux de Raguse, la légion affronte une autre unité grecque (augmentée d'Albanais et de Slaves) au service des Français, les Chasseurs d'Orient sous les ordres de Nikolaos Papazoglou.