During the period of Imam Mustansir Billah (S.A) Maulaya Abdullah (Q.R) was sent to Hind (Indian sub-continent) by the Imam from Egypt. On reaching Gujarat a large number of people accepted Iman on the hands of Maulaya Abdullah (Q.R). Maulaya Bharmal (Q.R) who was the Vazir of the King of Gujarat and his brother Maulaya Tarmal (Q.R) were amongst those who embraced Islam.Maulaya Tarmal's (Q.R) revered son Syedi Fakhruddin Shaheed (Q.R) was spiritually and academically nurtured by Maulaya Abdullah (Q.R) himself. Syedi Fakhruddin Shaheed (Q.R) while on his way from Sagwara to Galiakot for Dawat purpose in Waghar region, was attacked by a band of dacoits on the outskirts of Galiakot. Being a Rajput he and his companions retaliated the miscreants with much courage. At the time of Maghrib Syedi Fakhruddin Shaheed (Q.R) performed Namaz and continued countering the dacoits till he was martyred. On learning the sad event Mumineen immediately came and performed Janaza Namaz and buried Syedi Fakhruddin Shaheed (Q.R) in Galiakot.
He was the first of the martyred from the progeny of Maulaya Tarmal (Q.R) Known for miracles hundreds of thousands have been relived of their miseries and procured their desires on performing Syedi Fakhruddin Shaheed's (Q.R) Ziyarat. A phenomenal occurrence is one of the King of Waghar discriminatingly looted the revered Ghilaf Mubarak (grave shroud) and other Ghilaf that were placed on the Qabar Mubarak of Syedi Fakhruddin Shaheed (Q.R) and deliberately used them as reins of horses. On placing these Ghilaf on the horses the animals instantaneously were rendered dead. On learning this, the King immediately came to pay homage and sought pardon while replacing the Ghilaf Mubarak on the Qabar Mubarak of Syedi Fakhruddin Shaheed (Q.R).
The Mazar Mubarak (mausoleum) of Syedi Fakhruddin Shaheed (Q.R) was first constructed in 1245H by Syedna Abdul Tayeb Zakiuddin (R.A), was again renovated by Syedna Taher Saifuddin (R.A) and reconstructed by Syedna Mohammed Burhanuddin Saheb (T.U.S) - who is the eighth Dai from the progeny of Syedi Fakhruddin Shaheed (Q.R).