Слава об этом подвиге быстро разнеслась по стране, имя Гедеона было у всех на устах, и он мог теперь выступить в качестве избавителя от внешних врагов. «Дух Господень объял Гедеона, и он вострубил трубою». Звуки этой трубы нашли быстрый отголосок в окружающих коленах, и под знаменем Гедеона собралось 32 000 воинов, готовых положить свой живот за истинную веру и свое отечество. Еще раз получив уверение о своем призвании двумя чудесными знамениями (появлением росы на шерсти при отсутствии ее на окружающей земле и отсутствием ее на шерсти при обилии ее кругом), Гедеон выступил против неприятеля. Но избавление должно было совершиться не собственными силами народа, а силой Божией, и потому Гедеону повелено было уменьшить свое войско, отпустив всех боязливых и робких. Осталось только 10000 человек; но и этого было много для победы. Посредством особого испытания при водопое на реке избрано было всего только триста человек, но очевидно самых храбрых и испытанных воинов, которые были настолько закалены, что даже воду из реки, пренебрегая всякими удобствами, «лакали языками своими, как лакает пес». С этой горстью воинов Гедеон и должен был выступить против неприятелей, которые огромным полчищем в 135 000 человек расположились в равнине Ездрилонской. Проникнув ночью в неприятельский лагерь и узнав о тревожном настроении врагов, до которых уже дошла молва о движении среди израильтян, Гедеон решил поразить их неожиданным нападением и особым стратегическим приемом, нередко употреблявшимся в древности. Разделив свой отряд на три части и дав каждому воину по трубе и по светильнику в кувшине, Гедеон приказал этим частям ночью выступить в обход неприятеля. По данному сигналу все воины сразу затрубили в трубы, разбили кувшины и громко воскликнули: «Меч Господа и Гедеона!» Пораженные неожиданно появившимся множеством светильников и громом труб и военного крика, неприятели пришли в страшное смятение, в суматохе убивали друг друга и бросились в беспорядочное бегство за Иордан. Но там их при переправе встретило колено Ефремово, подвергнув еще большему разгрому, во время которого убиты были два мадиамских царя Орива и Зива. Сам Гедеон, подкрепленный десятитысячным отрядом, преследовал неприятеля и за Иордан, где еще нанес ему поражение, захватив в плен еще двух мадиамских царей Зевея и Салмана, которые, как оказавшиеся убийцами братьев Гедеона, были убиты им самим. При возвращении с победного похода он должен был кротостью утишить недовольство ефремлян на то, что они не позваны были раньше для войны с мадианитянами, через что лишились значительной части добычи, и строго наказать жителей городов Сокхофа и Пенуела, которые, не надеясь на поражение Гедеоном сильных мадиамских царей, из опасения мщения последних отказали воинам его в хлебе, насмешливо говоря ему: «Разве рука Зевея и Салмана уже в твоей руке, чтобы нам войску твоему давать хлеб?» Когда действительно эти некогда страшные мадиамские цари были уже в руках Гедеона, он прибыл с ними в Сокхоф и, напомнив жителям его об изменничестве, «взял старейшин города и терновник пустынный и зубчатые молотильные доски, и наказал ими жителей Сокхофа, и башню Пенуельскую разрушил и перебил жителей города».

Слава о победе Гедеона разнеслась по всей стране, и благодарные израильтяне сказали Гедеону: «Владей нами ты и сын твой, и сын сына твоего, ибо ты спас нас из руки мадианитян». Но мужественный освободитель страны был доволен сознанием исполненного долга и скромно отказался от предложенной ему наследственной власти, ответив израильтянам: «Ни я не буду владеть вами, ни сын мой не будет владеть вами; Господь да владеет вами». Он удовольствовался только частью военной добычи (в 1700 золотых сиклей, кроме пряжек, пуговиц и пурпуровых одежд с мадиамских царей и кроме золотых цепочек с шеи верблюдов их). К сожалению, он имел неосторожность сделать из этой добычи эфод, или священническую ризу, и суеверный народ, придав ей магическое значение, стал «блудно ходить туда за ним», совершая нечто вроде идолопоклонства. Впрочем, земля покоилась сорок лет, и сам Гедеон мирно дожил до глубокой старости, оставив от своих многих жен семьдесят сыновей, и, главнее всего, ту добрую славу, которая дала ему впоследствии великую честь быть записанным в число славнейших героев веры (Евр 11:32).