Een belangrijke prestatie van Algirdas was zijn overwinning op de Tataren in de Slag van de Blauwe Wateren bij de Zuidelijke Boeg in 1362. Dit resulteerde in het opbreken van de machtige horde van de Kyptsjaken, en dwong de khan verder naar het zuiden te trekken en zijn hoofdkwartier op de Krim te vestigen.