Den første skyldtes måten han tok makten på, som førte til tap av respekt. Da Rikard Løvehjerte døde i 1199, var det to kandidater til tronen: Johan og hans brorsønn Arthur av Bretagne som befant seg i Normandie. Johan tok Arthur til fange, og han ble ikke sett igjen. Det er aldri bevist at han ble myrdet, men det var den generelle oppfatning at Johan hadde tatt sin egen brorsønn av dage, noe folk tok sterkt avstand fra.