Kaynaklarda şöyle bir hadis var:

 أَخْبَرَنَا أَبُو جَعْفَرٍ مُحَمَّدُ بْنُ مُحَمَّدٍ الْبَغْدَادِيُّ، ثَنَا هَاشِمُ بْنُ مَرْثَدٍ، ثَنَا سَعِيدُ بْنُ عُفَيْرٍ، ثَنَا سَعِيدُ بْنُ أَبِي أَيُّوبَ، عَنْ أَبِي قَبِيلٍ أَنَّهُ حَدَّثَهُ، أَنَّهُ سَمِعَ عَبْدَ اللَّهِ بْنَ عَمْرِو بْنِ الْعَاصِ رَضِيَ اللَّهُ عَنْهُمَا، يَقُولُ: تَذَاكَرْنَا فَتْحَ الْقُسْطَنْطِينِيَّةِ وَالرُّومِيَّةِ، فَدَعَا عَبْدُ اللَّهِ بْنُ عَمْرٍو بِصُنْدُوقٍ فَفَتَحَهُ، فَقَالَ: كُنَّا عِنْدَ رَسُولِ اللَّهِ صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ نَكْتُبُ، فَقَالَ رَجُلٌ: أَيُّ الْمَدِينَتَيْنِ تُفْتَحُ قَبْلُ يَا رَسُولَ اللَّهِ؟ قَالَ: «مَدِينَةُ هِرَقْلَ» يُرِيدُ مَدِينَةَ الْقُسْطَنْطِينِيَّةِ، «هَذَا حَدِيثٌ صَحِيحٌ عَلَى شَرْطِ الشَّيْخَيْنِ، وَلَمْ يُخْرِجَاهُ» 
[التعليق - من تلخيص الذهبي] 8301 - على شرط البخاري ومسلم

Tâbiinden Ebû Kabil şöyle demiştir: Kostantiniyye ve Roma’nın fethi hakkında Sahâbî Abdullah b. Amr’ın yanında müzakerede bulunduk. O bir sandık getirtti sonra (içinde hadislerin yazılı olduğu) sandığı açtı  ve şöyle dedi:

Biz Allah Resûlünün yanında hadisleri yazıyorduk. Bir adam “İki şehirden en önce fethedilecek olanı hangisidir Ya Resulallah?” diye sordu.  Yani Kostantiniyye mi yoksa Roma mı demek istiyordu.

Allah Resûlü “Hirakl’in şehri” buyurdu. Bununla Kostantiniyye'yi kastediyordu.  Hâkim bu hadise sahih demiş, Hâkim’in kitabını kontrol eden Zehebî’de bunu tasdik etmiştir.  (Hâkim, Müstedrek, 4/468, hadis no:: 8301, 4/553, hadis no: 8550.)