尽管立陶宛主要依靠和平手段获得其大部分的鲁塞尼亚领土，但如果需要，还是可以召集军力，且它是东欧唯一一个能够有效抗衡金帐汗国的势力。金帐汗国试图抵御立陶宛的尝试最终常常无功而返。1333年和1339年立陶宛军击败试图从立陶宛势力范围重夺斯摩棱斯克的蒙古大军。到约1355年，摩尔达维亚国成立。金帐汗国未能使此地称臣。1387年，摩尔达维亚成为波兰藩国，更广泛地说，是立陶宛的藩国。到这个时候，金帐汗国直到第聂伯河为止的领土皆为立陶宛所征服。在1398年一次针对金帐汗国的十字军中，（在与脱脱迷失结盟的情况下），立陶宛入侵北克里米亚，并取得决定性胜利。随后在1399年，立陶宛向金帐汗国进军，以扶持脱脱迷失当金帐汗国大汗。但在沃尔斯克拉河战役中，立陶宛军被金帐汗国大败，失去东欧大草原地区。