Orhan Gazi'nin padişah olmasından sonra (726/1326), ilk fethedilen yer Üsküdar'ın doğusundaki Semendire (Samandıra) kalesi olmuştu. 728 (1328) tarihinde Konur Alp ile Abdurrahman Gazi, Semendire'nin güney tarafındaki Aydos hisarı fethine gönderildiler. Bir hayli sarp bir kale olan Aydos hisarının fethine hemen muvaffak olamadılar. Aydos tekfurunun güzel bir kızı vardı. Bir gece rüyasında derin bir kuyuya düştüğünü gördü. “Gördü ki bir civân-i nurânî çıkageldi halâs için ânı.” Bu haldeyken güzel bir yiğit geldi, elini uzatıp kızı çıkardı. Sabahleyin hisarın burcundan etrafı seyreden kız, Abdurrahman Gazi'yi gördü ve onun rüyada kendisini kurtaran yiğit olduğunu anladı. O anda İslâm dini kalbinde yer etti ve hemen bir kağıda durumunu açıkça yazdı. İslâm dinine gireceğini bildirerek: “Eğer kalenin fethi muradınız ise, firar ediyormuş gibi buradan geçip gidiniz. Falan gece hisar dibine geliniz. Sizin için bu kalenin fethi kolayca mümkün olur.” diye yazarak, kağıdı bir taşa sağlamca sardı, İslâm askerlerinin bulunduğu tarafa fırlattı. Atılan taş, askerler içindeki Akça Koca'nın atının ayağına dokundu. Akça Koca, “bu taşı atan boşuna atmaz” diyerek atından indi, taşı aldı. Abdurrahman Gazi'nin yanına geldi. Rumca bilen birine yazıyı okuttular. Durumu anlayan Osmanlı askerleri, bir hile ile firar ediyormuş gibi yaparak, oradan uzaklaştılar. Kaledeki düşmanlar onların kaçtığını zannederek işi gevşettiler, zevk ve safa ile meşgul olmaya başladılar. Abdurrahman Gazi ise kararlaştırılan gecede seksen arkadaşıyla kale burcunun altına geldi. Kız da burcun üzerinde onları bekliyordu. Aşağıya uzunca ve sağlam bir kement sarkıttı. Abdurrahman Gazi birkaç arkadaşıyla kemende sarılıp kaleye tırmandı. Önce kapıdaki muhafızları kılıçtan geçirip kale kapısını açtılar. Bütün gaziler içeri hücum etti. Böylece gece yarısından sonra Aydos kalesi Osmanlıların eline geçti. Bu kız Abdurrahman Gazi ile evlendi. Ondan doğan Kara Abdurrahman adlı yiğit, zamanla düşmanın korkulu rüyası oldu. Çocuklarını onunla korkuturlardı.