Литва боролась не против России (её ещё не было тогда), а против Московского княжества. Поэтому в первых войнах одним из главных её союзников была Тверь, которая сама боролась против Москвы за гегемонию на территории бывшего Киевского государства. Ну а кроме Твери в разное время Большая Орда, Крымское ханство, Ливония, потом Польша.