В 1859 году Гутьеррес командовал в провинции Сантандер частями армии генерала Москера, объявившего о выходе Суверенного штата из-под юрисдикции центрального правительства. При поддержке губернаторов ряда других штатов, повстанцы объявили свои штаты Соединёнными штатами Новой Гранады. Участвовал в войне против войск президента Мариано Оспина Родригеса. В битве "«La Concepción»" 29 августа 1860 года, был ранен, в очередной раз, спасая жизнь Томаса Сиприано де Москера.