Годвине, вероятно, принимал участие в набеге на земли Эадрика в Западной Мерсии, который предприняли в 1016 году этелинг Эдмунд и элдормен Ухтред Нортумбрийский. Возможность отомстить Эадрику за потерю своих земель, разорив его владения, безусловно, представлялась ему весьма привлекательной. Кнут в ответ напал на Йорк, захватил город и казнил Ухтреда, хотя тот признал его власть. Эдмунд тем временем отправился в Лондон, чтобы быть там, когда настанет время наследовать корону, и Годвине, вероятно, сопровождал его. После смерти Этельреда 23 апреля 1016 года Эдмунд стал королем. Он ускользнул от войска Кнута, осаждавшего Лондон, и вернул под свою власть Уэссекс, в том числе земли Годвине в Суссексе. Вероятно, именно в многочисленных битвах между Эдмундом и Кнутом летом и осенью 1016 года Годвине заслужил приписанную ему в более поздние времена репутацию «очень воинственного человека»53. Когда Эадрик Стреона признал власть короля Эдмунда (как показали дальнейшие события, его лояльность оказалась недолговечной) Годвине, вероятно, оказался перед сложной дилеммой, но решимость сохранить верность своему покровителю в итоге перевесила. Вскоре, после сражения при Эшингдоне, проблемы Годвине разрешились: Эадрик Стреона предал короля Эдмунда, и тот проиграл битву, потеряв многих своих сторонников. Сам Эдмунд, однако, спасся, и Годвине (если он принимал участие в сражении) также уцелел. После этого поражения Эдмунду не осталось ничего другого, как договориться с Кнутом и разделить с ним власть в королевстве. Он сохранил за собой Уэссекс, где лежали земли Годвине, а Кнуту достались Нортумбрия и Мерсия, включая Лондон. Это разделение, однако, просуществовало недолго, поскольку 30 ноября 1016 года король Эдмунд умер, возможно, из-за ран, полученных в битве при Эшингдоне54.
Годвине потерял своего короля и покровителя и был вынужден, как и все остальные представители англосаксонской знати, признать власть Кнута. Его история могла на этом и закончиться, уходом если не в физическое небытие, то, по крайней мере, в позорную безвестность и забвение. Именно такая судьба постигла в 1016―1020 годах практически всех влиятельных магнатов, входивших в окружение короля Этельреда в последние его годы. В начале правления Кнут целенаправленно проводил политику «очищения» рядов англосаксонской знати и сместил всех уцелевших элдорменов, назначенных Этельредом, даже тех, кто в процессе борьбы перешел на его сторону, как сделал Эадрик Стреона. Эадрик был казнен в 1016 или 1017 году, вместе с элдорменом Ухтредом, Нортманом, сыном элдормена Леофвине, а также сыновьями элдорменов Этельмера и Эльфхеаха55. В 1020 году был изгнан элдормен Этельверд56; имя элдормена Годрика исчезает из всех документов примерно в это же время. Эадрик и Этельверд были смещены, несмотря на то что сразу по вступлении Кнута на трон они, казалось бы, сохранили свой статус. Из всех ставленников Этельреда остался только элдормен Леофвине. Вместо казненных и смещенных англосаксов Кнут назначил скандинавов — своих родичей или верных последователей: двух своих шуринов — ярлов Эрика и Эйлафа, Хакона, сына Эрика, ярла Торкеля, который, возможно, был его воспитателем, и Храни, своего дружинника. Таким образом новоиспеченный король добился того, что ключевые должности заняли люди, которым он мог доверять и которые были обязаны своим положением непосредственно ему57.
Как ни странно, Годвине оказывается среди тех людей, которым Кнут выказал свое расположение: он становится, говоря словами из «Жизнеописания короля Эдуарда», одним из «новых магнатов... при короле»58, хотя у нас нет никаких сведений о том, что его и Кнута что-либо связывало ранее. В грамоте Кнута, фиксирующей пожалования епископу Бурхвольду и датированной 1018 годом59, Годвине значится как эрл в перечне свидетелей. На первый взгляд, возвышение Годвине трудно объяснить. Ключ к объяснению этой загадки дает «Похвала королеве Эмме» — панегирик вдове Кнута, написанный, предположительно, в 1041―1042 годах. В этом тексте говорится, что Кнут «привечал тех, кто прежде, как он знал, верно стоял за Эдмунда, и не любил тех, кто прослыл изменником, колебался и переходил из одного стана в другой»60. Тот факт, что Годвине во всех превратностях судьбы оставался верен Эдмунду, по-видимому, убедил Кнута, что перед ним человек, на которого, в отличие от перебежчика Эадрика, можно положиться61. Эадрика Кнут повелел казнить в 1017 году, не дожидаясь, пока тот предаст его, как он предал Эдмунда62; несомненно, после этого Годвине с большей готовностью встал на службу новому господину.