The king marched through Edwin 's lands and built a castle at Warwick .
William then built a castle at Warwick .