In search of the palace of King Offa. The Time Team head for Herefordshire in search of the Royal palace of the great Anglo-Saxon leader, King Offa. Records show that he had a palatial palace in the area but its exact location has never been discovered. Tony Robinson and the team have just 3 days to come up with some evidence.