Osman Gazi’nin Osmanlı Devletinin kuruluşunu müjdeleyen rüyayı görmesi ve rüyasını hocası Şeyh Edebali’nin yorumlaması ile ilgili bilgiler, Osmanlı tarihçisi Aşık Paşazade tarafından nakledilmiş kayıtlı bilgilerdir. Aşık Paşazade, bu bilgileri Şeyh Edebali’nin oğlu Mahmut Paşa’dan bizzat dinlemiş ve kaydetmiştir. Aşık Paşazade’nin naklettiği bilgilere göre Osman Gazi bu rüyayı Ermenibeli’nde pusuya düşürülmesinden bir yıl sonra 1285 yılında görmüştür. Rüyasında gördüğü kişi Edebali adında bir şeyhtir. Şeyh Edebali aslında sanıldığı gibi Osman Beyin hocası değildir. Bölgede sevilen, halk tarafından büyük itibaren gören, pek çok kerameti görülmüş, varlıklı ancak cömert, evinden misafiri eksik olmayan mübarek bir zat olarak biliniyordu. Osman Bey de bu zata zaman zaman misafir olur hasbıhal ederdi.
Osman Gazi bir gece ibadet edip dua ettikten sonra uykuya daldı. Rüyasında kendisine misafir olduğu bu zatın göğsünden bir ay doğarak kendi göğsüne giriyor, ardından karnından bir ağaç bitiyor, bu ağacın alemi kaplıyor, gölgesinde dağlar meydana geliyor, bu dağların yamacından sular akıyor, bu sulardan kimileri içiyor kimileri bahçesini suluyor, kimileri çeşmeler akıtıyordu.
Gördüğü rüyayı doğrudan bu zata giderek anlattı. Şeyh Edebali, rüyayı dinledikten sonra “Oğul Osman Gazi, sana müjdeler olsun, yüce Allah sana ve nesline padişahlık verdi, kutlu olsun. Ayrıca kızım Malhun senin eşin olacak.” dedi.
Osman Gazi, bu rüyayı gördükten hemen sonra kılıcını kuşanarak İnegöl Tekfurunun kontrolünde bulunan Kulacahisar kalesini zapt etmiş ilk fethini gerçekleştirmiştir.
Son yüzyılda ortaya çıkan bazı tarih kaynaklarında Osman Beyin Şey Edebali’nin kızını ikinci eş olarak aldığı, Malhun Hatun’un Şeyh Edebali’nin değil Selçuklu veziri Ömer Abdülaziz’in kızı olduğuna dair bilgiler geçmektedir. Elimizdeki en itibar edilir ve güçlü kaynak olan Osmanlı tarihçisi Aşık Paşazade, Malhun hatunun Şeyh Edebali’nin kızı olduğunu, Orhan beyin bu evlilikten doğduğunu belirtmektedir.