У 1316 батько став великим князем Литовським після смерті свого брата Вітеня. За правління Гедиміна більша частина білоруських земель увійшла до складу Великого князівства Литовського. А у 1325 році він уклав союз із королем польським Владиславом I Локетком проти Тевтонського Ордену. Фактично, це було предтечею Кревської та Люблінської уній. Для зміцнення дружніх стосунків Гедимін віддав за сина Владислава Локетка свою доньку Альдону. Щоб укласти цей шлюб, той відмовився від одруження сина з донькою Яна Люксембурзького (Юттою (Юдитою)). Замість посагу для доньки великий князь Литовський звільнив 24 000 польських полонених. Наступного року Польща і Литва здійснили спільний військовий похід проти маркграфства Бранденбург.