Skriv en fortsættelse til dette afsnit - Dëralla blev født i Kalkandelen i 1909. Gajur var søn af den albanske patriot Mehmet Pashë Dërralla og bror til Halim Dëralla, der var involveret i Albaniens uafhængighedsbevægelse, og Hysen Dëralla, der skulle blive major i Luboten-bataljonen. Dëralla studerede på det jugoslaviske militærakademi. I løbet af sine år på militærakademiet kom Dëralla i kontakt med det italienske efterretningstjeneste, OVRA. Deralla forlod Kongeriget Jugoslavien og flygtede til Albanien. I Albanien meldte Dëralla sig som almindelig soldat i den kongelige albanske hær. Den 12. april 1939 besatte Italien Albanien. Efter den italienske besættelse af Albanien
Deralla blev officer i den kongelige italienske hær.