The principality was ruled by the Prince of Armenia, and recognized by the Caliph and the Byzantine Emperor