પાવાગઢનો કિલ્લો અત્યંત મુશ્કેલ અને અભેદ ગણાતો હતો. પરંતુ અમદાવાદના શાસક મહંમદે જુનાગઢ ઉપરાંત પાવાગઢને પણ પરાસ્ત કરવામાં સફળતા મેળવી હતી. બે ગઢ જીત્યા હોવાથી તે બેગઢો-બેગડો કહેવાયો હતો.