I 1468 skiftet imidlertid Malorys lojalitet igjen, og kongen begynte å se på ham som en trussel. Han ble listet opp blant de mest uforsonlige Lancaster-rebellene, og sperret inne i Newgate fengsel. Det var her han begynte å skrive . Han kalte riktignok ikke boken sin for det. Malory kalte den . Her gjenforteller han legenden om kongen som trakk sverdet ut av steinen. Arthurs liv fra vugge til grav. Brutt opp av fortellingene om Sir Lancelot, Tristram og Isolde og om den hellige gral.