Alhora que explotava la debilitat dels principats eslaus en la vigília de la Invasió mongola de Rússia, Gedimin sàviament va eludir la guerra amb l'Horda d'Or, un gran poder regional en aquell temps, mentre s'expandia la frontera lituana cap al Mar Negre. També es va assegurar l'aliança amb el naixent Gran Ducat de Moscou, en casar la seva filla, Anastàsia amb el gran duc Simeó. Malgrat l'aliança, era prou fort com per contrarestar la influència moscovita al nord de Rússia, i per ajudar la República de Pskov, que reconeixia la seva sobirania, a fi i efecte d'independitzar-se de la República de Nóvgorod.