Часть кривичей, отделившаяся от основной массы своего рода-племени и заселившая северо-восток нынешней Витебской области, создало первое государственное образование на территории Беларуси – Полоцкое княжество или Полоцкую Землю. Столица этого государственного образования – Полоцк впервые упоминается в «Повести временных лет» под 862 г., однако еще задолго до этого он упоминается в скандинавских сагах под названием Palteskia.

      Крепость Полоцк, как форпост кривичей на пограничной территории латгалов и литов, была возведена на правом берегу Западной Двины в месте впадения в нее реки Полоты5, по тому времени самым выгодным месте для обороны от внезапных нападений. Но уже вскоре Полоцк стал центром самостоятельного государственного образования, упоминания о котором содержатся в древних скандинавских сагах задолго до упоминания Рюрика.6 Например, британская историк-славянист Рич, изучающая беларускую историю, в скандинавских сагах обнаружила упоминание об осаде Полоцка гуннами, т.е. возможно во время похода гуннов под предводительством Аттилы в Восточную Римскую империю в 447 г. Таким образом, эта крепость-форпост, возможно, одна из многих, была построена кривичами за несколько лет до этого, что подтверждают археологические находки, датируемые IV в.

      В V в. Полоцк подвергся нападению варягов под предводительством конунга Фродо I, сына Хадинга, о чем повествуется в «Деяниях данов» («Gesta Danorum») Саксона Грамматика (1140—1208). Прибегнув к военной хитрости, так как «силой города [было] не победить», конунг захватил город и убил полоцкого царя Веспасия.7