Algirdas užėmė svarbias Smolensko ir Bryansko kunigaikštystes vakarinėje Maskvos kunigaikštystėje. Nors jo santykiai su Maskvos kunigaikščių didžiuosiomis kunigaikštimis buvo paprastai draugiški (įrodė jo santuokos su dviem ortodoksų Rusijos princesėmis), 1368 ir 1370 m. jis apgulė Maskvą per Lietuvos ir Maskvos karą (1368-1372). Svarbus Algirdaso pasiekimas buvo jo pergalė prieš tatarus Mėlynųjų vandenų mūšyje.
1362 m. Pietų Bugo mūšyje, dėl kurio Kipčakai išsiskyrė ir khanas buvo priverstas įkurti savo būstinę Kryme.