Из-за недостатка исторических источников, а также неполноты имеющихся сведений, доподлинно установить происхождение Гедимина невозможно. Основным вопросом историографии стало установление степени родства Гедимина по отношению к его предшественнику, великому князю литовскому Витеню. В легендарной части белорусских летописей и во всей донаучной историографии Гедимин представлен как сын Витеня. С конца XIX века утвердилась точка зрения, основанная на письме одного из членов рижского магистрата самому Гедимину (в котором Витень назван в качестве "брата и предшественника" Гедимина), что он был братом Витеня и сыном великого князя литовского Пукувера Будивида (ru.wikipedia.org/wiki/Гедимин).
До своего восхождения на великокняжеский трон Гедимин, как заместитель князя Витеня, руководил Аукштайтией – “провинцией Литвы”, как называл эту землю прусский орденский хронист Питер Дузбург.
Неспокойное это было время. Почти каждый год крестоносцы делали набеги на Аукштайтию, грабили сёла, захватывали замки, брали в плен население. В свою очередь и Гедимин дважды в 1313 году водил дружины на прусские владения Ордена, а в 1315 году штурмовал замок крестоносцев Христомемель.
Смерть князя Витеня не стала для “короля Аукштайтии”, как называли Гедимина орденцы, неожиданностью. К этому времени он закалил себя и в битвах, и в походах, показал умелое руководство пограничной с Орденом областью.
Великий магистр Карл Трирский решил использовать смерть Витеня и “посадить на наваградский престол” своего ставленника Полюша. Орденские войска под верховенством великого маршала Генриха фон Процкого перешли границы Великого княжества. По словам “Хроники Литовской и Жeмойтской”, крестоносцы “огнём и мечом замки добывали”. Новому великому князю сразу пришлось терпеть нелёгкие испытания. Цену поражений он знал – лишение великокняжеского трона, зависимость Великого княжества от Ордена.
Гедимин послал ошмянского воеводу Гаштольда “с людом малым” на защиту Ковна (ныне город Каунас). День и ночь штурмовали рыцари замок: то делали подкопы под башни, то забрасывали стены грудой камней, то били их таранами, то шли на приступ. Как мужественно не оборонялись защитники, но крестоносцы, в конце концов, победили их и ворвались в замок. Началась жестокая расправа с теми, кто ещё уцелел. После ограбления замка крестоносцы сожгли его. Женщин и детей угнали в плен. Попал в неволю и Гаштольд. Войска крестоносцев начали захватывать Аукштайтию.
Чем же занимался в это время Гедимин? Он стоял с литвинским войском и отрядами татар между Юборгом и Ковном и ждал подхода дружин с Литвы (Верхнего Понемонья), Полоцка и Наваградка. И только тогда, когда помощь подоспела, великий князь выступил против орденцев. Около местечка Жеймы он остановил войска. Сюда подошли и крестоносцы. Перебежчики жемойты поведали князю всю известную им информацию о пруссах.
Крестоносцы начали битву первыми, их повёл с собой Генрих фон Процкий. Их встретили татарские отряды. Вооружённые луками, крестоносцы открыли стрельбу. Те ответили градом стрел, но, не выдержав натиска в броню закованных рыцарей, отступили. Крестоносцы поверили в лёгкую победу и погнались за татарами, смешали боевые ряды и попали в засаду, где с главными силами стояла конница Гедимина. Началась кровавая сеча...
Почти целый день кипела битва. Ни одно из войск не добилось победы. Судьбу битвы решило восстание жемойтов. Несколько их тысяч находилось в запасных отрядах войск крестоносцев. В самый разгар сечи жемойты ударили по крестоносцам. Этого хватило, чтобы гедиминовы хоругви перешли в наступление. Татарская конница потеснила орденцев с флангов. Тугие луки забрасывали ряды крестоносцев стрелами. Но и позорный побег не спас рыцарей. Литвинские воины гнали врага несколько миль, уничтожая немцев. Тех же, кто сумел спастись от погони, перехватывали жемойты - нападали, сбрасывали с лошадей и убивали. Даже собак пускали по следу, чтобы только найти ненавистного врага.
От Жеймов Гедимин двинулся в Пруссию. Его знамёна дошли до городов Рагнита и Тильзита (ныне российский город Советск Калининградской области). Во время этого похода в плен попал Полюш со своими соратниками Драйком и Свидрилом. По приказу Гедимина их лишили жизни.