unfortunately , the prince of deheubarth , rhys , sent messengers to the king with an invitation to encamp at cardigan , where he had just completed a fortress to replace the norman one hed demolished six years earlier .