Algirdas valloitti tärkeät Smolenskin ja Bryanskin ruhtinaskunnat Moskovan läntisessä ruhtinaskunnassa. Vaikka hänen suhteensa Moskovan ruhtinaskunnan suurherttuihin oli yleensä ystävällinen (mikä osoitettiin hänen avioliitostaan kahden ortodoksisen venäläisen prinsessan kanssa), hän piiritti Moskovan vuosina 1368 ja 1370 Liettuan-Moskovin sodan (1368-1372) aikana. Algirdasin merkittävä saavutus oli hänen voitonsa tataareista
Sinisten Vesien taistelu Etelä-Bugissa vuonna 1362, joka johti kippaskien hajoamiseen ja pakotti khanin perustamaan päämajansa Krimille.