Относительно других иноземных сношений Гедымина, мы находим в источниках только немногочисленные известия об отношениях Великого княжества Литовского к Золотой Орде. Не придавая никакого значения весьма поздним и неясным преданиям о мнимых походах Гедымина к подножию Кавказских гор, мы находим сведение правдоподобное, хотя не вполне достоверное, о том, что в борьбе с крестоносцами Гедымин пользовался по временам помощью вспомогательных татарских отрядов. В русских летописях записаны, крометого, известия о двух набегах татар на Литву, хотя не указаны ни причины, ни размеры этих столкновений [46]; наконец в одном из упомянутых выше ливонских актов есть намек на то, что в ноябре 1324 года в Вильне находилось татарское посольство, о цели присылки которого данный источник не упоминает. Скудость этих известий вытекает из естественного положения отношений Великого княжества Литовского к Орде в данное время. В княжение Гедымина отношения эти могли быть только отрывочны и случайны, потому что еще широкая полоса русских земель отделяла Великое княжество Литовское от ордынских кочевий.
О внутренней деятельности Гедымина и о влиянии его на устройство и распорядок Великого княжества Литовского до нас дошли весьма скудные сведения. Кроме черт, упомянутых выше: усовершенствования военного дела, постройки крепостей, старания привлечь западных колонистов в Литву, мы можем отметить еще два выдающихся, по указаниям источников, факта, свидетельствующих о прогрессивном развитии в данное время форм внутреннего быта Великого княжества Литовского: это — возникновение первых значительных городов и мирное распространение христианства, пользовавшегося полной веротерпимостью со стороны великого князя.
Об основании городов до нас дошли предания в виде поздних легендарных рассказов; по словам этих преданий, Гедымин основал город в Троках, неприступное местоположение которых на острове, среди озера, обратило на себя его внимание, и вслед за тем построил другой город — Вильно, будущую столицу Великого княжества Литовского. Гедымин поочередно основывал свою резиденцию в обоих городах, обвел их укреплениями, построил замки, покровительствовал росту их населения, и, сделав их центром управления обширным уже тогда Литовским государством, придал им значение первенствующих городов.
В конце его княжения столица окончательно утвердилась в Вильне, благодаря важному для литовцев значению, которым пользовался этот город, ставший в начале XIV столетия религиозным центром всего литовского племени. Центральное святилище литовских богов, называемое Ромове, место жительства верховного жреца Криве-Кривейте, находилось первоначально в прусской области Надравии; после покорения этой области крестоносцами, Криве-Кривейте переселился на правый берег Немана, и Ромове перенесено было на устье р. Дубиссы в Неман; но и это новое святилище подверглось вскоре нападениям крестоносцев, и в 1294 году было разрушено Pагнитским комтуром Людвиком фон Либенцель. Тогда Ромове было перенесено в более безопасное и удаленное от крестоносцев место, лежавшее почти на границе литовских и русских земель, входивших в состав Великого княжества. При устье речки Вильны (Волна) в реку Нерию или Нергис (впоследствии Вилия) на холме Свентирога находилось издревле уважаемое литовцами святилище, на котором горел неугасаемый огонь из дубовых ветвей и где сожигали знатных покойников. Святилище это было основано, по словам народного предания, древним местным благочестивым князем — Свентирогом
