Det samme året besøkte Vilhelm Erobreren Deheubarth, tilsynelatende på en pilegrimsreise til St David's, men også for å framvise sin makt, reiste vidt omkring i Wales, og det synes som om han kom til en overenskomst med Rhys. Rhys betalte ham hyllest og ble henvist til sin besettelse Deheubarth. Rhys betalte Vilhelm 40 pund i året for sitt kongedømme, sikret seg således gode framtidige forbindelser med den normanniske overherren som varte til slutten av hans liv. Rhys var tilsynelatende tilfreds med denne ordningen ettersom det betydde at han kunne konsentrere seg om sin sjalu walisiske medprinser.