In 1050 reisde Ealdred naar Rome om daar een "klusjes voor de koning" op te knappen. Het lijkt er op dat hij pauselijke goedkeuring moest zien te verkrijgen om de zetel van het bisdom Crediton naar Exeter te verplaatsen. Mogelijk had hij ook de opdracht om vrijstelling voor de koning te verkrijgen van een eerdere koninklijke gelofte om op bedevaart te gaan. Dit wordt althans door bronnen van na de Normandische verovering van Engeland beweert. Terwijl hij in Rome was woonde hij samen met zijn Engelse collega-bisschop Herman een pauselijke raad bij.