Om Rikard var en dyktig statsmann som etter de innledende feilvalgene av justiciarer fikk han den dyktige Hubert Walter som fungerende regent mens han selv, som militær kommandant, konsentrerte seg helt om krigen i Frankrike. Denne kampen ville bli langvarig, og han hadde behov for en hær som var konstant i beredskap. I den hensikten var det gamle føydale systemet ikke tilfredsstillende. Det eksisterende militærapparatet var sammensatt for forsvar, og som ble innkalt for å slå ned opprøret til Johan i 1193 og på nytt da England var truet av invasjon i 1205. Også utskrivningen av føydal militærtjeneste i Normandie var begrenset og ble hovedsakelig benyttet lokalt. Etterhvert som Angevin-riket vokste ble spørsmålet om grensene for den føydale plikten, særlig for tjeneste utenlands, noe Rikard innså, og som er bevitnet i hans brev med instrukser til Hubert Walter.