Algirdas conquistò gli importanti principati di Smolensk e Brjansk, nella Russia occidentale. Benché i suoi rapporti con i granduchi di Moscovia fossero complessivamente amichevoli, dal momento che aveva sposato due principesse russe ortodosse, egli assediò comunque Mosca nel 1368, nel 1370 e nuovamente nel 1372, in tutti e tre i casi in maniera infruttuosa.