Древний летописец писал в «Повести временных лет»: «Этим Бог показал силу креста, ведь Изяслав целовал крест, а после схватил Всеслава, из-за этого и наслал Бог поганых. А Всеслава явно спас святой крест. В день Вознесения Всеслав сказал: «О, святой крест! Я верил в тебя, поэтому ты и вызволил меня из этой ямы».
Через год Всеслав вернулся в Полоцк, на родину. В междоусобной войне он терял и возвращал княжеский стол. В 1073 году киевский триумвират распался, Изяслав бежал в польские земли, в Киеве сел Святослав Черниговский. Пять лет мирной жизни полностью использовал Всеслав Вещий — его Полоцк, его земля хорошела и расцветала с каждым годом. С ним считались все другие князья. Византийский император взял в жены его дочь. Со всего мира в Полоцк приезжали купцы. Князь стоял во главе войска и государства, однако большие права имело и городское вече. Именно оно решало — воевать или мириться. Вече могло спросить у князя, почему он проиграл битву, считало потери, посылало посольства в другие государства.
В 1076 году Полоцкое княжество атаковал Владимир Мономах. Ярославичи любим путем старались обескровить Полоцк Всеслава Вещего. Киевских войск для победы не хватило, и Владимир Мономах впервые в славянской истории позвал в поход на Полоцк извечного врага Древнерусского государства — половцев. Однако даже со степными бандитами Мономаха постигла неудача — воинское искусство Всеслава и мужество полочан свели на нет весь поход новых «союзников». Зимой 1078 года Мономах с громадным войском неудачно осаждал Полоцк, не взял его и ушел в Киев.
В сентябре 1078 года коалиция князей во главе с Всеславом Вещим в битве на реке Сож разбила войско Мономаха, который на долгие годы отправился княжить в Смоленск. Через шесть лет, в 1084 году, Владимир Мономах опять с половцами неудачно атаковал Полоцк, взять его не смог, но сжег Минск. Мономах сам писал в «Поучении» своим сыновьям, что не оставил в Минске «ни человека, ни скота». Мономах, наконец, понял, что Всеслава ему не победить. Двадцать лет никто не смел даже тронуть земли Полоцкого княжества.
Полоцкое княжество Всеслава Вещего росло и процветало. В конце XI века оно достигло вершины своего имущества. По размеру оно уже равнялось многим европейским государствам. В нем было более десяти городов-крепостей, кроме Полоцка — Минск, Витебск, Заславль, Орша, Копысь, Усвяты, Браслав, Лукомоль, Друцк, Логойск, Борисов, Городец, Кривич. Власть Всеслава Полоцкого распространялась до Балтийского побережья. Вассалы Всеслава княжили в Герсике и Кукейносе. В Полоцке была создана своя денежная и весовая системы.
В 1097 году князья Киевской Руси, дравшиеся между собой, в Любече собрались на съезд, где решили, как обычно ненадолго, что «каждый да держит отчину свою». Всеслав в Любеч не поехал — он итак всегда охранял свое, Полоцкое княжество. Съезды князей по распределению сфер влияния собирались чуть ли не постоянно, не междоусобицы не прекращались.
Князь Всеслав Брячиславич Полоцкий умер в 1101 году — «в лето 6609 (1101) преставился Всеслав, князь Полоцкий, месяца апреля в 14-й день, в 9-й час дня, в среду». Так подробно о смерти князя на протяжении нескольких веков больше ни о ком не писали. Другим полоцким летописям сохраниться не дали. Через двадцать пять лет умер Владимир Мономах, создавший крупнейшее Древнерусское государство. Еще через семь лет, в 1132 году, Киевская Русь развалилась. Еще через несколько лет на месте Древнерусского государства существовали пятьдесят городов-княжеств, не представлявших никакой политической силы. Татаро-монголы Чингисхана просто смахнули их с политической карты Европы.
Некоторые эксперты в XXI веке считают, что существование небольших государств эффективнее, чем жизнь больших империй. Существовать благополучно могут любые государства — однако, только если им это позволяют соседи. Татаро-монгольское нашествие убедительно доказало, что бывает с государствами, более слабыми, чем нападающие.
В начале XIII века на белорусские и литовские земли вторглись крестоносцы, через несколько лет закрывшие полоцким князьям выход к Балтийскому морю и вытеснившие их из Балтии. В 1237 году произошли два исторических события, определившие судьбу белорусских земель — объединение Ордена Меченосцев с Тевтонским в Ливонский орден и нашествие татаро-монголов во главе с ханом Батыем на Владимиро-Суздальское княжество. Именно к этому периоду относится деятельность князя Миндовга, начавшего создание Великого княжества Литовского со столицей в Новогрудке. Для отражения внешней агрессии крестоносцев и монголо-татар началось объединение белорусских и литовских земель. К середине XIII века около двадцати белорусских княжеств стали частью Великого княжества Литовского.
Великое княжество Литовское было создано аукшайтским князем Миндовгом в 1236–1242 годах. В 1236 году Орден меченосцев был наголову разгромлен литовскими войсками при Сауле-Шауляе. В 1260 году у озера Дурбе, у Мемеля, литовцы во главе с князем Миндовгом разгромили войска Ливонского ордена. В бою погибли великий магистр, маршал ордена, начальник датско-шведского отряда союзников и сто пятьдесят рыцарей. Сразу после битвы великий литовский князь Миндовг отправил послов к великому князю Владимирскому Александру Невскому о совместной борьбе с орденом. Неожиданная и почти одновременная смерть Миндовга и Александра через полгода помешала выполнению этого грандиозного плана. «Дранг нех Остен» — «Натиск на Восток» Тевтонского ордена мог закончиться, едва начавшись.
В начале XIV века Тевтонский орден вновь атаковал Великое княжество Литовское, но было уже поздно — его встретили войска князя Гедимина.
В годы правления великого князя Литовского Гедимина (1316 — 1341) белорусско-литовское государство стали называть «державой Гедимина», а самого великого князя — «устроителем государства». Гедимин создал систему образования, пригласил в Княжество художников, архитекторов, ремесленников, купцов. Он реорганизовал войско, заменив ополчение полками, укреплял старые и строил новые замки. К 1325 году в Княжество вошли полоцкие земли, Минское, Витебское, Волынское княжества.
Гедимин заключал успешные династические браки. Он составил союз с Польшей, выдав свою дочь Альдону за наследника польского престола Казимира. Он несколько раз бил отряды Тевтонского ордена. После разгрома крестоносцев под Пловцами в 1331 году Гедимина стали называть «усмирителем ордена». Великий князь Литовский отдавал много сил совершенствованию в стране военного дела.
При Гедимине в Княжестве возникли большие города, ставшие крупными торговыми и ремесленными центрами. Именно Гедимин основал знаменитый Тракайский замок и построил Вильно. Он носил титул великого князя Литвы и Жмуди, великого князя русского. На севере земли Великого княжества Литовского шли по границам Ливонии, псковских земель, на востоке — по границам Смоленского княжества, по Днепру до черниговских земель. На юге граница державы Гедимина шла по северу киевских земель, до Западного Буга. На западе граница проходила вдоль Буга, до Гродно, до польских и мазовецких земель.
Гедимин погиб в яростной борьбе с Тевтонским орденом. При осаде замка крестоносцев на правом берегу Немана он был убит ядром одной из первых пушек, установленных на крепостных стенах. Сыновья сожгли тело великого князя Литовского под Вильной на огромном поминальном костре — в парадном облачении и вооружении, с любимым слугой и конем, с тремя пленными знатными крестоносцами.
После смерти Гедимина Великое княжество Литовское было разделено его многочисленными сыновьями на восемь частей. Все сыновья считали себя самостоятельными правителями, но никто не носил титул великого князя Литовского. В течение пяти лет в Великом княжестве Литовском не было единого государя, чем почти успели воспользоваться не только Тевтонский орден, но и Польша. Державу Гедимина от распада и последующего завоевания соседями спасли два его сына — Ольгерд и Кейстут.
В 1345 году получивший большое пополнение из Европы Тевтонский орден стал готовить большое вторжение на земли разъединенного княжества Литовского. Ольгерд и Кейстут заключили братский союз, которого держались до самой смерти. В состав владений Ольгерда входили полоцкие земли, что делало его самым сильным среди сыновей Гедимина. Ольгерд и Кейстут взяли главный город Княжества Вильно, пересадив княжившего там их младшего брата Явнута в Заславль. При молчаливом согласии остальных братьев Кейстут возвел Ольгерда на престол Великого княжества Литовского.
Ольгерд и Кейстут тут же собрали большое войско и упреждающим ударом в Ливонии сорвали поход на Княжество Тевтонского ордена. В течение полувека герой Кейстут Гедиминович отбивал атаки крестоносцев на Великое княжество Литовское, дав возможность своему брату Ольгерду создавать могущественную державу. Земли великого князя Кейстута представляли собой длинную и узкую полосу вдоль западного рубежа Великого княжества Литовского, примыкавшую к владениям Тевтонского ордена и Мазовии. Кейстут всегда был рядом с Ольгердом, надежно прикрывая его тылы. Немецкие и польские хронисты называли князя Кейстута безупречным рыцарем, а народ — своим героем и трокским князем. Трокский замок был передан ему отцом, в замке прошла свадьба Кейстута и вайделотской жрицы Бируты, там же родился их сын Витовт, впоследствии названный Великим. В годы правления Кейстута и Витовта Трокский замок являлся центром политической жизни Великого княжества Литовского. Отсюда велось управление государством, составлялись планы борьбы с крестоносцами. Трокский замок стоял на острове озера Гальбе. Вокруг тридцатиметровой башни-донжона и княжеского дворца высились мощные крепостные стены с башнями высотой пятнадцать и диаметром пять метров. В пятиярусных башнях располагался гарнизон замка. Пушки с крепостных стен метали ядра размером с голову человека. В казематах и подвалах хранились оружие, порох, продовольствие, корм для лошадей, располагался гарнизон, кухня, пекарня, тюрьма. Ров глубиной в шесть и шириной в десять метров отделял дворе князя от замковых стен. Замковые ворота из мореного дуба во въездной башне охранялись выдвижной кованной решеткой и подъемным мостом. Трехэтажный дворец с глубокими подвалами отапливался громадными печами, от которых теплый воздух по трубам расходился по всему замку. Трокский замок посещали послы многих европейских государств — Кейстута знали и уважали многие государи.