Витовт, хоть и был католиком, но заботился и о православной церкви. На соборе в Новогородке в 1414 году он заявил православным епископам: «Иные люди со стороны говорят: „Господарь не в той вере, поэтому церковь и обеднела…”, – чтобы такого слова от людей на нас не было». Как мы помним, именно по его просьбе епископы, без благословения Константинопольского патриарха, выбрали митрополитом Литовским Григория Цамблака. Во время правления Витовта возводились православные церкви в Браславе, Берестье, Витебске, Клецке, Креве, Маломожейкове, Мозыре, Новогородке, Слуцке, Сынковичах и других городах. Сам князь основал Малецкую церковь и походную церковь для православных воинов своего войска. Крестоносцы обвиняли Витовта в том, что он больше привержен к православным, чем к католикам. Видимо поэтому в 1427 году Папа Римский Мартин V противился коронации Витовта королем Литвы.
Верность и послушание Витовту выказывали и московские князья. Летом 1427 года Витовт объехал и принял их княжества под свою власть. Вот как он описывает свое путешествие в письме магистру Ордена Павлу фон Русдорфу: «Нас встречали великие герцоги с руських земель, которые тут называются великими князьями, рязанский, переяславский, пронский, новосильский, одоевский, воротынский… и обещали нам верность и послушание. Принимали нас везде с великим почетом и дарили золото, серебро, коней, сабли… Как мы сообщали, наша дочка, великая княгиня Московская, сама недавно посетила нас и вместе со своим сыном, землями и людьми передалась под нашу корону». Таким образом, власть Витовта признала большая часть восточно-славянских земель, «вся Руськая земля», которую он избавил от ордынского ярма.
И Витовт не преувеличивал, когда говорил об оказанном ему особенном почете. Орденский агент и соглядатай, придворный шут Гейне доносил великому магистру: «Знайте еще, что у великого князя были и посольства из Великого Новгорода, Москвы, Смоленска, и постоянно все приезжают к нему послы: от татарского хана, от турецкого султана и от многих других христианских и нехристианских князей. Приезжают они с богатыми подарками – трудно было бы их всех описать, расскажу о том устно, когда возвращусь».
Со своей стороны, великий князь обязался защищать своих подданных и друзей от врагов и честно держал клятву. Когда в 1424 году татарский князь Кундат пришел ратью к Одоеву, Витовт срочно выслал на помощь дружины шести князей во главе с братьями Иваном и