Przemieszkując jeszcze w Smoleńsku, Witold przyjmował tu ks. Bazylego Dymitrowicza moskiewskiego, którego dawne stosunki i nowa pomyślność oręża zbliżyły ku niemu. Razem z nim przybył i metropolita Cyprian, dopominający się zwierzchniej władzy duchownej nad całą Rusią litewską. Chociaż wiemy z innych źródeł, że Witold pragnął kościół swój wschodniego obrządku niezależnym od metropolity moskiewskiego uczynić, wszakże na prośby w. ks. Bazylego i obu zrażać nie chcąc, przystał na uznanie zwierzchnictwa metropolity nad Rusią litewską, zapraszając go do Kijowa, dokąd wkrótce przybył Cyprian i bawił tu osiemnaście miesięcy.
Wielcy ks.ks. przepędzili razem w Smoleńsku święta Wielkanocne i przytomni byli wyświęceniu biskupa smoleńskiego Nazona; nareszcie obesławszy się podarunkami, które na drogich kamieniami sadzonych i złotem szytych sukniach, futrach, koniach, pasach i naczyniach ze złota i srebra zależały; — rozjechali się zgodni. Witold przyrzekł zapewne nie najeżdżać więcej na dzielnicę Olega ks. riazańskiego.
Ale zaraz po rozjechaniu się ze Smoleńska, wtargnął Oleg w granice posiadłości litewskich i począł oblegać Lubusk pod Kaługą; od którego odstąpił zagrożony przez w. ks. Bazylego, oznajmującego mu przez posłów, że za niego zaręczył w. ks. Witoldowi.
Ten krok zuchwały spowodował szybką wyprawę Witolda na ks. riazańskie, z dawna mu otwarcie nieprzyjazne. Riazań wzięty dnia 1 października. Oleg ujść musiał w lasy, a posiadłości jego zniszczone i złupione zostały. Zadają kronikarze wielkie spustoszenia i srogie okrucieństwa Witoldowi, które pomstą tylko za poprzedzające, poczynione przez Olega, być musiały. W Kołomnie zjechali się znów Witold z w. ks. Bazylim, trwalszą zgodę z sobą zawierając. W. książę przyjął tu Witolda bawiącego dni kilka, ze czcią nadzwyczajną. Tu za powodem Witolda uchwalono poselstwo do Nowogrodu wspólne z w. ks. Moskwy, dla odciągnienia go od przymierza z Zakonem Krzyżaków w Inflantach, a połączenie go z Rusią. Nowogrodzianie odpowiedzieli na poselstwo z dumą i godnością: „W.W. Książęta wiedzą, że z niemi i Niemcami w pokoju zostajemy; czegóż pragną od nas? Niech nam wolno będzie pozostać jak jesteśmy”.
Widziemy już z tych kilku lat panowania Witoldowego, jak silną była dłoń jego; widziemy, że wybór późny Jagiełły, tak drogo Litwę kosztujący, usprawiedliwiony został. Krzyżacy wahali się z rozpoczęciem nowych kroków wojennych; a Ruś przerażona upokorzeniem lenników i napastników, jak Oleg, stała przy Litwie, nie śmiejąc się od niej oddzielać. Sam w. ks. Bazyli przyjaźnił się z Witoldem, widząc wzrastającą siłę jego. W Rusi, pisze Karamzin, do Litwy należały znaczne ruskie kraje, jako: ziemia Wiatyczów (Orłowska gub., część Kaługi i Tuły), Karaczow, Mceńsk, Bielów i inne udzielne miasta ks.ks. czerniechowskich, którzy się Witoldowi poddali. Zająwszy Rżew i wielkie Łuki, panował od Halicza i Mołdawii do granic Pskowa z jednej strony, z drugiej do brzegów Oki, Kurska, Suły i Dniepru. Możajsk, Borow, Kaługa, Aleksyn graniczyły z Litwą, a W. Ks. Moskwy zostawała północ sama.
Lecz to poddanie się ogromnych ziem Litwie jestli65 zadziwiające? Nie, bo posłannictwem Litwy była, jakeśmy okazali, obrona Rusi od Tatar, Rusi, co w swych czasach podzielona na drobne i niezgodne udziały, sama się im oprzeć i wybić nie mogła. Zdaje się nawet, że zbliżenie się Witolda z w. ks. Bazylim, naradę i zapewnienie sobie wzajemnej pomocy przeciwko Ordzie miało na celu. Wspaniałą zapewne i piękną w historii kartą jest to ogromne rozprzestrzenienie posiadłości litewskich, lecz ono było czasowe, i jedna tylko silna ręka Witolda, a potrzeby ówczesne, mogły państwo takie w całości utrzymać. Litwa nie miała już sił na przyswojenie sobie Rusi zupełne i wcielenie jej na wieki; — w chwili, gdy myśl, co spajała, gdy potrzeby, co łączyły, znikły, wszystko się rozpaść musiało. Kraje także wedle praw powinowactwa i siły trzymają się w związku, a formuła chemiczna, może tu służyć za pewnik.
Narada z w. ks. Bazylim i przybycie Tochtamysza pod opiekę Witolda uciekającego się, spowodowały wyprawę litewską na Tatarów. Ich najazdy na Podole, były też ważną do walki pobudką. Wysłany został przeciwko Tatarom dowódca litewski imieniem Olgierd, do którego chan Tochtamysz się przyłączył.
Spotkały się wojska litewskie z Ordą na równinach zwanych Dzikie Pole nad Donem. Dowodzili dziczy trzej carzykowie, krymski, kirkielski i monkapski, bracia: Chodżabeg, Kutłubeg i trzeci zwany Dmitrem przez kronikarzy. Bitwa z obu stron była zażarta, trzy razy Tatarowie napad Litwy wytrzymali i tańcem swym starali się ją przerazić. Za trzecim razem wszakże rozbici, wielką ich liczbę wzięto w niewolę, a trzej dowódcy wszyscy polegli w bitwie. Tochtamysz powrócił razem z Olgierdem, który Witolda miał znaleźć w Smoleńsku. Dany mu w dzierżawę i na przebywanie z dworem, który z sobą prowadził, zamek lidzki.
Nowe to zwycięstwo Litwy, wielkiej było wagi dla spokojnego posiadania Podola, które właśnie w tym czasie puszczone, pomimo sarkań i oporu wielkiego, prawem lennem Spytkowi z Melsztyna, temu samemu, któremu król sprzyjając za pomoc do otrzymania Korony polskiej wyświadczoną, darował był na znak łaski, bogato szyte obuwie.
Władysław Jagiełło wielki dał dowód przychylności dla Spytka, gdy pomimo oporu królowej, panów, Senatu i powszechnego odradzania, puścił mu Podole.