Obwohl Litauen einen Großteil seiner ruthenischen Gebiete friedlich erwarb, konnte es, wenn nötig, auf militärische Stärke zurückgreifen. Es war der einzige Staat in Osteuropa, der die Goldene Horde effektiv bekämpfen konnte. Deren Versuche, Litauens weitere Expansion zu verhindern, schlugen oft fehl. In den Jahren 1333 und 1339 besiegten die Litauer große mongolische Kräfte bei deren Versuch, Smolensk der litauischen Einflusssphäre zu entreißen. Bis 1355 eroberte Litauen Territorium der Goldenen Horde bis hin zum Dnepr. In einem Kreuzzug gegen die Goldene Horde im Jahr 1398 (in einem Bündnis mit Toktamisch), fiel Litauen im Norden der Krim ein und errang einen deutlichen Sieg. Später, im Jahr 1399, ging Litauen (mit der Absicht, Toktamisch auf den Thron der Goldenen Horde zu setzen) erneut gegen die Horde vor. In der Schlacht an der Worskla wurde Litauen jedoch besiegt und verlor die östlichen Steppengebiete und seinen Zugang zum Schwarzen Meer.