İstanbul'un Sultanbeyli ilçesindeki Aydos Kalesi'nin hikayesi şu şekildedir:

Kale, Doğu Roma İmparatorluğu döneminde 11. ve 12. yüzyılda inşa edilmiştir 13. O dönemdeki adı olan "Aetos" (Αετός), Yunancada "kartal" anlamına gelmektedir 13.

1326-1328 yılları arasında Kocaeli Yarımadası'nın büyük bir kısmı Osmanlı İmparatorluğu'na geçince, iki devlet arasındaki sınır Aetos-Pentikion hattı üzerinde belirlendi 1. Osmanlı Padişahı Orhan Gazi, kalenin alınması için Abdurrahman Gazi, Akça Koca ve Konur Alp'i görevlendirdi 13.

Kalenin fethine dair Osmanlı tarihçisi Âşıkpaşazade'nin anlattığı aşk hikayesi şöyledir: Kale tekfurunun kızı, rüyasında bir çukura düşmüşken kendisini kurtaran bir genç görür ve ona aşık olur 23. Yerleşimi kuşatan Osmanlı askerlerinin başında Abdurrahman Gazi'yi görünce, rüyasındaki kahraman olduğunu hatırlar ve kaleyi onlara teslim edeceğini bildiren bir notla birlikte askerlere bir taş atar 23. Bunun üzerine Osmanlı ordusu geri çekiliyormuş izlenimi yaratarak uzaklaşır 2. Kaledekiler de Osmanlı askerlerinin kaçtığını düşünür 2. Gece tekrar dönen Osmanlı ordusu Komutanı Abdurrahman Gazi, tekfurun kızı tarafından içeri alınır, daha sonra kale kapıları açılarak Osmanlı askerleri kaleyi ele geçirir 2.

Fetihten sonra kaleye yerleşen Abdurrahman Gazi önderliğinde Üsküdar taraflarına akınlar düzenlendi 13. Ancak bir müddet sonra kale önemini kaybetti 1. 1337 yılında Orhan Gazi, İzmit'i çok beğendiği için Aydos Kalesi'ne artık ihtiyaç olmadığından kaleyi yıktırdı 13.