Algirdas miehitti 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 Sinisen Veden taistelussa.
Etelä-Bugissa vuonna 1362, joka johti kipsakaiden hajoamiseen ja pakotti khanin perustamaan päämajansa Krimiin.