By the 5th century, Beth Qatraye was a major centre for Nestorian Christianity, which had come to dominate the southern shores of the Persian Gulf. As a sect, the Nestorians were often persecuted as heretics by the Byzantine Empire, but eastern Arabia was outside the Empire's control offering some safety. Several notable Nestorian writers originated from Beth Qatraye, including Isaac of Nineveh, Dadisho Qatraya, Gabriel of Qatar and Ahob of Qatar. Christianity's significance was diminished by the arrival of Islam in Eastern Arabia by 628. In 676, the bishops of Beth Qatraye stopped attending synods; although the practice of Christianity persisted in the region until the late 9th century.