અહેમદશાહ પછી મહંમદ બેગડો ગુજરાતનો સુલતાન બન્યો. ઇ. સ. ૧૪૮૭માં તેમણે શહેરની ફરતે કિલ્લો બંધાવવાનો નિશ્વય કર્યો.