Sosok Syekh Magelung Sakti tidak dapat dilepaskan dari Nyi Mas Gandasari, yang kemudian menjadi istri beliau. Pertemuan keduanya terjadi saat Syekh Magelung Sakti yang di kenal juga sebagai Pangeran Soka, ditugaskan untuk berkeliling ke arah barat Cirebon. Pada saat beliau baru saja selesai mempelajari tasawuf dari Sunan Gunung Jati, dan mendengar berita tentang sayembara Nyi Mas Gandasari yang sedang mencari pasangan hidupnya.
Babad Cerbon juga tidak jelas menyebutkan siapakah yang dimaksud sebagai putri Mesir itu. Namun, menurut masyarakat di sekitar makam Nyi Mas Gandasari di Panguragan, dipercaya bahwa Nyi Mas Gandasari berasal dari Aceh, adik dari Tubagus Pasei atau Fatahillah, putri dari Mahdar Ibrahim bin Abdul Ghafur bin Barkah Zainal Alim. Beliau diajak serta oleh Ki Ageng Selapandan sejak kecil dan diangkat sebagai anak, saat sepulangnya menunaikan ibadah haji ke Makkah.
Versi lain menyebutkan bahwa Nyi Mas Gandasari, yang sebenarnya adalah putri Sultan Hud dari Kesultanan Basem Paseh (berdarah Timur Tengah), merupakan salah satu murid di pesantren Islam putri yang didirikan oleh Ki Ageng Selapandan.
Baca Juga:Mengungkap Gunung Padang Cilacap, Dikabarkan Peninggalan Pajajaran Berupa Tumpukan Kayu untuk Bangun KerajaanMirip Piramida, Misteri Gunung Padang Majenang Cilacap
Konon, karena kecantikan dan kepandaiannya dalam ilmu bela diri, telah berhasil menipu pangeran dari Rajagaluh, sebuah negara bawahan dari kerajaan Hindu Galuh-Pajajaran (yang kemudian menjadi raja dan bernama Prabu Cakraningrat). Pada waktu itu, Cakraningrat tertarik untuk menjadikannya sebagai istri. Tak segan-segan beliau pun diajaknya berkeliling ke seluruh pelosok isi kerajaan, bahkan sampai dengan ke tempat-tempat yang amat rahasia. Hal inilah yang kemudian dimanfaatkan oleh Pangeran Cakrabuana, orang tua angkat Nyi Mas Gandasari untuk kemudian menyerang Rajagaluh.
Ki Ageng Selapandan yang juga adalah Ki Kuwu Cirebon waktu itu dikenal juga dengan sebutan Pangeran Cakrabuana (masih keturunan Prabu Siliwangi dari Kerajaan Hindu Pajajaran), berkeinginan agar anak angkatnya, Nyi Mas Gandasari, segera menikah. Setelah meminta nasihat Sunan Gunung Jati, gurunya, keinginan ayahnya tersebut disetujui Putri Selapandan dengan syarat calon suaminya harus pria yang memiliki ilmu lebih dari dirinya.
Meskipun telah banyak yang meminangnya, beliau tidak bisa menerimanya begitu saja dengan berbagai macam alasan dan pertimbangan. Oleh karenanya kemudian beliau pun mengadakan sayembara untuk maksud tersebut, sejumlah pangeran, pendekar, maupun rakyat biasa dipersilakan berupaya menjajal kemampuan kesaktian sang putri. Siapapun yang sanggup mengalahkannya dalam ilmu bela diri maka itulah jodohnya. Banyak diantaranya pangeran dan ksatria yang mencoba mengikutinya tetapi tidak ada satu pun yang berhasil. Seperti Ki Pekik, Ki Gede Pekandangan, Ki Gede Kapringan serta pendatang dari negeri Cina, Ki Dampu Awang atau Kyai Jangkar berhasil dikalahkannya.