Gerek Makdis’i gerekse Şerefname’nin yazarı tarihçi Sultan Şerefeddin biri Romanlılar ülkesine diğeri de Farslar’a ait yazdıkları kitaplarda, Büyük İskender için iki boynuzlu İskender diye söz ederler.

Çünkü İskender’in alnında boynuz şeklinde iki et parçası vardı. Başka bir açıklamada da, her 32 yıla karn deniyor. Yıldızlarda her 32 yılda bir döndükleri için ve de Alexander 32 yıldan fazla yaşadığı için kendisine iki karnlı adam da denmektedir. İki karnlı bey ( Alexander ) bu bölgeleri zapt edip Dicle kıyısına eriştiğinde, bu ırmağın berrak suyundan içer, suyun sağlığa yararlı olduğuna kanaat getirir. Oradan Diyarbekir’e gelir. Sonrada Batman kıyısından giderek Kefender Kalesi’ne varır. Fakat Bitlis’ten çıkan sudan içer içmez gözleri ışıkla dolar. Kefender’den Bitlis’e vardığında nehrin iki yatağa ayrıldığını görür. Bunun üzerine önce Avih vadisinden akan sudan içer suyun pek yararlı olmadığını anlar. Fakat Bitlis Kalesi’nin doğusundaki kaynaklardan içince, hemen orada sakin bir uykuya dalar. Bu kaynağın suyundan yedi gün boyunca içer. Kendisinde hiçbir hastalığın kalmadığını görünce Bidlis’i yanına çağırır, “benim sadık hizmetçim eğer chasulchas olmak istiyorsan, hazinemden keselerle yeteri kadar altın al ve hemen şuraya bir kale kur. ( Bir kese 2000 altın ) Çapakçur’ dan döndüğümde bitmiş olsun. Öyle bir kale olmalı ki alınması güç olsun. Bu kaleyi ben bile kuşatsam, almakta zorluk çekeyim.”

Bu emri alan Bidlis, tüm ünlü yapı ustalarını, fen bilimcileri, fizikçileri, mühendisleri kalenin yapım işleriyle görevlendirir. Alexander, 882 yılında ölmüştür.

Bidlis, kalenin yapılma işi bittikten sonra kaleye taşınır. Çapakçur’un alınışından dönen Alexander, kaleyi kuşatır. Fakat bir türlü kaleyi alamaz. “Hey, seni dinsiz adam. Bana karşımı gelmek istiyorsun?” der. Sonrada kaleye her taraftan saldırı emri verir. Yığınla asker gece gündüz kaleye saldırır. Nafile, sonuç değişmez. Büyük İskender, kaleye kapanmış olan Bidlis’in karşısında çaresiz düşer. Bidlis’e şunları söyler; “İşlediğin tüm bu suçlara rağmen seni bağışlıyorum. Çık dışarı.” Alexander’in gönderdiği elçileri Bidlis tersyüz eder. Bütün bunlar yetmiyormuş gibi, eski efendisinin ordusunu mancıklarla taşa tutar. Demir oklar yağdırır Alexander’in ordusuna, ordudan çok insan ölür. Savaş bu şekilde 40 gün sürer.

41. gün kalenin kayalıklarındaki bir mağaradan eşek arıları bir bulut gibi dışarı çıkarlar. Her bir arı neredeyse bir serçe kadardır. Askerler ve hayvanlar, arılardan kaçmaya başlarlar. Arılar, Alexander’in burun ve kulaklarını sokarak neredeyse öldürürler. Oda çareyi kaçmakta görür. Bu olay Alexander’i oldukça yorar. Muş ovasına doğru geri çekilir.

İşte tam bu sırada Bidlis, kaleden ayrılarak içinde mücevher olan bir kutu ile kalenin anahtarını ve diğer armağanlarla Alexander’a gider. Hediyeleri atının ayakları altına bırakan Bidlis yeri öper. Sonra da hediye kutusunu kendisine sunar. Alexander “ Hey, sen kahır olası adam. Neden bunca askerimi öldürdün?” Bidlis hemen yanıt verir; “ Sayın bayım, alınması güç bir kale inşa etmemi siz buyurdunuz. Ben de emriniz üzere yaptırdım. Öyle bir kale olmalı ki, Büyük Alexander bile almakta güçlük çeksin.” Alexander, Bidlis’i kalenin Valiliğine atar. Bu nedenle kale, Bidlis adını alır. Alexander’in emri ile yaptığı için Fransızlar’ın tarih kitaplarında burası Alexander’in payı tahtı olarak adlandırılmıştır.