Skrifaðu framhald á þessari grein - Dëralla fæddist í Kalkandelen árið 1909. Gajur var sonur albanska þjóðernissinna Mehmet Pashë Dërralla og bróðir Halim Dëralla, sem tók þátt í sjálfstæðishreyfingunni í Albaníu, og Hysen Dëralla, sem varð stórliði í Luboten-liði. Dëralla stundaði nám í herskólanum í Júgóslavíu. Á meðan hann var í herskólanum komst Dëralla í samband við ítalska leyniþjónustuna, OVRA. Deralla yfirgaf Júgóslavíu og flúði til Albaníu. Í Albaníu skráðist Dëralla sem venjulegur hermaður í konunglega albanska hernum. Þann 12. apríl 1939 réðst Ítalía inn í Albaníu. Eftir ítalska landnám í Albaníu
, varð Deralla yfirmaður í konunglegu ítalska hernum.