Идея была одобрена на кортесах в Мадригале в 1476 г. Короли разрешили создать на определенный срок новую генеральную эрмандаду, в которую вошли Кастилия, Леон и Астурия. Но когда спустя некоторое время представители городов собрались в Дуэньяс, чтобы договориться о форме организации, то весь замысел едва не сорвался из-за отсутствия надлежащей решимости у большинства. Малодушие депутатов было побеждено красноречием Алонсо де Кинтанильи. Эрмандада была организована на трехлетний срок, причем в нее вошли также и сеньоры по инициативе коннетабля Педро Фернандеса де Веласко. Сперва в расходах по организации эрмандады принимали участие как идальго, так и лица податного сословия, но вскоре последние остались в одиночестве. Функции новой эрмандады, установленные грамотой от 27 апреля 1476 г. и решением кортесов, датированным тем же днем (изменения были внесены в декабре 1485 г.), были те же, что и прежних городских союзов. В компетенцию ее в основном входило расследование преступлений, совершенных в ненаселенной местности и в селениях, в которых проживало менее 100 человек; преступлений, совершенных в населенных местах, в случае если преступник не был обнаружен или укрывался в другом месте; случаев разрушения домов; случаев насилия над женщинами и любых мятежных действий против государственной власти. Наказания были по традиции очень суровы, а судоговорение—кратким.
Милиция эрмандады комплектовалась следующим образом: каждые 100 жителей обязаны были выставить одного конного воина. Всего было набрано 200 человек, и командование над ними было поручено королем и королевой Алонсо Арагонскому. Грамотой от 14 апреля 1476 г. Толедо был объявлен центром новой организации. Для управления ею избиралась Генеральная Депутация, в которую входило по одному представителю от каждой провинции, помимо особых алькальдов эрмандады. Но вскоре города стали жаловаться на большие издержки, которые приходилось нести в связи с эрмандадой. Короли, однако, не распускали ее еще в течение нескольких лет, используя эрмандаду в войне с Португалией и с Гранадой.