I am beginning to think it is a myth. I completed all other Trials months ago, and just got my 51st square. Still no Explorer.
Unless the phrase "How far your kingdom stretches" should be taken literally -- the longest straight line? My North-South length is 9 squares, and Eat-West is 10, but not along any single line: my longest parallel is 9.