1318 року Ольгерд одружився із руською князівною Марією, дочкою вітебського князя Ярослава Васильовича із дому Ізяславичів Полоцьких. 1320 року, після смерті тестя, він успадкував Вітебське князівство. 1327 року Ольгерд очолював литовське військо у спільному з поляками поході проти Бранденбургу.