MS. 54 yılında Roma imparatoru olan Neron’un saltanatının ilk yıllarını aktaran C.Tacitus, Trabzon’dan, stratejik açıdan önemli bir kent olarak sözederken daha doğudaki etnik ve siyasi gelişmelere değinmez. İmparator Neron, kendi döneminin sonraki yıllarında merkezi yönetimi sertleştirerek, yerel yönetimlere ve bölgesel krallıklara karşı büyük bir baskı politikasını uygulamaya koymuştur.
Neron’nun hüküm sürdürdüğü bu yıllara mal edilen, Hristiyan mitolojisine ait ilginç bir öykü de, her ne kadar bilimsel bir değeri olmasa da, içerdiği ilginç bir ayrıntıyla, kayda değer bir nitelik taşır. Asırlar sonra Dorotheus tarafından aktarılan bu rivayette, oniki havariden biri olan Matthias’ın Doğu Karadeniz’de faaliyet gösterdiği, Hyssus92 limanında, Phasis’de ve bu bölgenin iç kısımlarında, oralarda yaşayan vahşi barbarlara vaazlar verdiği ve onları dine davet ettiği anlatılmaktadır. Aynı rivayete göre, havari Matthias yine bu bölgede, Sebastopolis93 kentinde ölmüş ve burada bir Güneş Tapınağının yakınlarına gömülmüştür.94
Bu öykü, Ortadoğu'da hemen her bölgeye mahsus birer örneği olan sayısız havari efsanelerinden biri gibi görünmektedir. Havarilerin bölge bölge gezdikleri bilinse de, daha o yıllarda, bu bölgeye ulaşabilmiş olmaları pek mümkün görünmemektedir. Yine de, bu öykünün en ilginç yanı, Doğu Karadeniz’den “Aethiopia” adıyla bahsedilmiş olmasıdır. Bu durum, “Kolhida” adıyla bilinen Doğu Karadeniz sahillerinin, asırlar boyunca birçok antik yazar tarafından Afrika’daki Aethiopia95 ülkesi ile karıştırılmasının en geç örneklerinden biridir. Hiçbir coğrafi ya da etnik bağlantıya dayanmayan bu geleneksel karışıklık, ancak bu toprakların mitolojik “Aiet” ismiyle özdeşleştirilmesiyle ve Aethiopia ismiyle Aiet ismi arasında benzerlik kurulmasıyla açıklanabilmektedir.
MS. 64 yılında Roma imparatoru Neron, Karadeniz Polemonia Krallığına son verir ve bu krallığa bağlı özerk kent statüsünde olan Trabzon kentini doğrudan Roma’ya bağlama kararı alır. Aynı yıllarda, uzun süreden beri büyük çalkantılara sahne olan imparatorluk, ortadoğuda büyük bir Yahudi ayaklanmasıyla sarsılmaktadır. MS. 68 yılı civarında, Yahudi kralı II. Agrippa, tarihçi Josephus tarafından aktarılan bir söylevinde, Roma imparatorluğunun o günkü siyasi ve etnik sorunlarından bahsetmektedir. II. Agrippa, sıraladığı sorunlu bölgeler ve etnik gruplar listesinde, Doğu Karadeniz’den Kolhi ve Heniohi adlarını da sayarak imparatorluk genelindeki büyük huzursuzluğu vurgulamaktadır.96 Tam bir kaos ortamı tablosu çizen bu tespitler doğrudur, zira imparatorluğun dört bir tarafında isyanlar ve karışıklıklar artmaktadır.
