En Algirdas' vigtige bedrifter, var hans sejr over tatarerne i Slaget ved det Blå Vand ved Sydlige Bug i 1362. Det resulterede i at den magtfulde horde måtte trække sig tilbage og tvang khanen til at etablere det fremtidige hovedkvarter på Krim.