He received the sobriquet Begadha, which literally means conqueror of two forts, probably after conquering Girnar and Champaner forts.