...was startled by the cry and raised his eyes to behold the wheeling flight of the prince of heights, then turned to the splendidly outfitted Arab thoroughbred his squire had just brought to him.
2) the prince of heights = the prince of princes? In this context, it sounds like we are talking about a bird. The idea is that because a bird is able to fly high, it is 'the ruler of height'.