Rostislav's descendants ruled the principality until 1404. Around 1339, the principality came under the influence of the Grand Duchy of Lithuania. The relationship was complex. In 1355, Algirdas, Grand Duke of Lithuania, attacked Smolensk and captured Rzhev, Bely, Mstsislaw, Toropets. The Princes of Smolensk leaned towards the Grand Duchy of Moscow for alliance against Lithuania, but in 1368 joined Algirdas in his campaign against Moscow. Smolensk later fought alongside Moscow against Mikhail II of Tver in 1372–1374 and against the Golden Horde in the Battle of Kulikovo (1380).