Разрушение Иерусалима в 587/586 г. до н. э. и вавилонское пленение не стали последним аккордом в политической истории Иудеи периода Первого Храма. Тот факт, что вавилоняне назначили своим наместником в стране не члена царской семьи, а представителя яхвистского священнического сословия, сам по себе породил вражду давидидов к Гедалии, как к потенциальному сопернику их династии. Их неприязнь к Гедалии была еще более усилена тем, что он происходил не из южных ааронидов, а из северных левитов и являлся в их глазах чужаком и узурпатором. Навуходоносор II не случайно остановил свой выбор на Гедалии. После измены Цидкии, который ему лично был обязан своим троном, вавилонский царь утратил доверие к давидидам, впрочем, он не доверял и ааронидам, которые тоже в большинстве своем принадлежали к проегипетскому лагерю. В отличие от них северные левиты не имели глубоких корней в Иудее и не могли рассчитывать ни на поддержку иудейской аристократии, ни на помощь «народа страны». Это обстоятельство делало северных левитов более зависимыми от вавилонян и, возможно, именно оно толкало их в провавилонскую партию. Иеремия и его писец Барух, кому он диктовал свои пророчества, тоже происходили из северных левитов. Правда, сам пророк был родом из той области колена Биньямин, которая после раскола северных и южных племен досталась Иудее, поэтому он мог одинаково считаться своим и у северян, и у южан. В целом, северные левиты были более грамотны, а главное, более продвинуты в монотеистическом восприятии культа Яхве, чем южные аарониды. Однако в силу того, что большинство из них оказалось пришельцами в Иудее, они занимали второстепенные позиции в яхвистском священническом сословии. Северолевитское происхождение Гедалии способствовало росту влияния Иудеи на территории бывшего Израильского царства. Очевидно, и в религиозной области, и в отношении населения северной и центральной Палестины Гедалия был намерен проводить ту же политику, что и цари Хизкия и Иосия, правда, в отличие от них он не собирался отложиться от своего покровителя, от которого зависел еще больше, чем эти иудейские цари.
Постепепенно его усилия по укреплению влияния Иудеи на землях северных племен начали приносить первые результаты. Библейский текст сообщает о массовом паломничестве из Самарии, Шхема и Шило, что происходило раньше только во времена Хизкии и Иосии. Трудно сказать, куда шли эти паломники: то ли они собирались посетить развалины иерусалимского Храма, то ли направлялись непосредственно в Мицпу, где Гедалия, вероятно, построил временный храм. Столь же быстро он сумел собрать к себе в Мицпу и разбросанные войной части иудейской армии. Пророк Иеремия свидетельствует, что «когда все военачальники, бывшие в поле, они и люди их, услышали, что царь вавилонский поставил над страною Гедалию, сына Ахикама, и что вверил он ему мужчин, женщин и детей, и бедноту страны, из тех, что не были переселены в Вавилон, то пришли они к Гедалии в Мицпу…» (Иер. 40:7–8). В страну вернулись многочисленные беженцы, укрывавшиеся от войны в соседних странах. В Мицпу к Гедалии пришел и пророк Иеремия «и был с ним среди народа, оставшегося в стране» (Иер. 40:6). Скорее всего, Гедалия мог стать одним из наиболее успешных правителей Иудеи, который сумел бы быстро восстановить страну и собрать заново ее население. Однако его наместничество пришлось не по душе не только давидидам, но и соседям Иудеи.
Верность Гедалии своим обязательствам перед вавилонянами и его усилия по консолидации страны вели к возрождению сильной Иудеи, которая доминировала бы над своими палестинскими соседями. Его политика по сближению с населением бывшего Израильского царства больше всего противоречила интересам северного заиорданского царства Аммон, которое еще со времен царя Саула претендовало на земли центральной Палестины как к востоку, так и к западу от реки Иордан. Как известно, образование мощного Израильского царства заставило Аммон не только отказаться от претензий на его земли, но со временем и самому стать его данником. Падение Израильского царства, а затем и гибель Ассирии возродили к жизни старые притязания аммонитян. Однако на этот раз на их пути стояла Вавилония и ее наместник в Иудее Гедалия. Конечно, Баалис, тогдашний царь Аммона, будучи таким же вавилонским данником, как и все палестинские правители, не собирался в одиночку бросать вызов Навуходоносору II. Во всем, что касалось Вавилонии, он рассчитывал на помощь Египта, точно так же, как это делали в свое время иудейские цари Йеояким и Цидкия. Однако в противостоянии с соседней Иудеей ему не приходилось ожидать содействия региональных держав, которых мало интересовали внутрипалестинские раздоры. Поэтому, не желая допустить усиления потенциального соперника, он рассчитывал использовать в своих целях обиженных давидидов, часть которых укрылась от вторжения вавилонян в его царстве.