The Ottoman rule of Armenia or Ottoman Armenia begins with the initial accession of Mehmed II , but it was during the rule of Selim II ( 1524 â `` 1574 ) that Armenia become an integral part of the Ottoman Empire . Armenia , or Armenistan , became a province of the Ottoman Empire under Selim II ( 1524 â `` 1574 ) .