What were the titles of monarchs, kings and rulers during the era of the Prophet Muhammed (saw)?

Ibn Kathir in his al-Sira al-Nabawiyya (Vol. 2, p.18) observes: "Emperor" or "Heraclius" is the title used for all kings who rule Syria along with the Roman peninsula. "Chosroe" is the title of those ruling Persia, "Pharoah" that for those ruling Egypt, "Muqawqis" for he who rules Alexandria, "Tubbac" for those ruling Yemen and al-Shahr, "Negus" for those ruling Abyssinia, "Batlimus" for those ruling Greece, and, it is said, India, and "Khiiqan" for those ruling the Turks