Isabellas første betydelig reform kom i løpet av (statsråd) i Madrigal i 1476 i form av en politistyrke, La Santa Hermandad («det hellige broderskap»). Mens 1476 ikke var første gang hvor Castilla opplevde Hermandad var det imidlertid første gangen at politistyrken ble benyttet av kronen. I løpet av senmiddelalderen hadde uttrykket blitt benyttet for å beskrive grupper av menn som kom sammen på egen hånd for å regulere lov og orden ved å patruljere veier og på bygdene og straffe lovovertredere. Disse broderskapene hadde midlertidig blitt undertrykt av monarken og før 1476 var dette lovsystemet i de fleste tilfeller oftest under kontroll av opposisjonelle medlemmer av adelen enn av kongelige myndighetspersoner. For å endre denne situasjonen ble et generelt Hermandad etablert i Castilla, León og Asturias. Politistyrken ble sammensatt av lokale som slo ned på lovovertredelser i riket. Det ble betalt for med en skatt på 1800 for hver hundrede husholdning. I 1477 besøkte Isabella Extremadura og Andalucía for å innføre dette langt mer effektive politisystemet også der.