Gjergj Cukali, të cilit OFL i kërkoi sot të justifikojë pasurinë, ka qenë i dyshuar për vrasjen e ish-policit Arben Billali në janar 2019. Por në një kohë të shkurtër hetimesh, prokuroria e Tiranës nuk mundi të bindë Gjykatën e Aplit të mbajë në burg Gjergji Cukalin, të arrestuarin për krimin e rëndë. Në shtator 2019, pas vetëm 4 muajve në qeli Cukali u la i lirë nga gjykata e Apelit me trupë gjykuese Alaudin Malaj, Elbana Lluri dhe Gentian Shala. Gjergj Cukali, i njohur si i “forti i Myslym Shyrit”, u arrestua si një nga të dyshuarit kryesor të vrasjes së ish-efektivit Arben Bilali për shkak se gjurmët e gjetura në një bidon plastik uji brenda mjetit të braktisur të autorëve përputheshin me të tijat, provë kjo e cila nuk ishte bindëse për gjyqtarët e Apelit të Tiranës, duke i rikthyer atij lirinë. Dy gjyqtarët që kanë dhënë ok për lirimin e Cukalit, Alaudin Malaj, Elbana Lluri kanë nxjerrë të paligjshëm procedurën e kryerjes së analizës së AND-së së pështymës së Cukalit që u gjet brenda në makinën e vrasësve të ish-policit, duke e krahasuar atë me mostra të vjetra pështyme që i janë marrë këtij personi kur është arrestuar disa vite më parë.
Po kështu dy gjyqtarët e mësipërm nxjorrën “nul” edhe faktin se kqyrja e automjetit tip Benz që është përdorur nga autorët për vrasje, nuk është bërë në vendin ku është gjetur por mjeti sipas gjykatës është transportuar me karotrec në një garazh të policisë, aty ku është bërë dhe kqyrja e mëtejshme e mjetit. Ish-efektivi policisë Arben Bilai u ekzekutua më 30 janar 2019 teksa zbriti nga një makinë në zonën e Tiranës së Re pak para se të futej në banesë, ndërsa nga ai moment asnjë autor është në pranga dhe i dyshuari Cukali është lënë i lirë. Arben Bilali ka qenë punonjës policie te komisariati nr.2 në kryeqytet dhe pjesë e repartit të FNSH-së, detyra nga të cilat është larguar disa vite më parë.
Pavarësisht se i ka shpëtuar burgut për këtë akuzë, në vitin 2006, Cukali është dënuar me 10 vite burg për veprën penale “Rrëmbimi ose mbajtja peng e personit”. Më 24 Nëntor 2006, Gjykata e Krimeve të Rënda e dënoi me 10 vite burg Gjergji Cukalin me akuzën e heqjes së paligjshme të lirisë ndaj shtetasit Fajton Demirlika në vitin 2004. Pengmarrja ndodhi rrugën “Myslym Shyri” dhe bëhej fjalë për një konflikt për 100 mijë Euro. Cukali përfitoi amnisti dhe doli pas disa vitesh.
Më 20 Gusht 2012, nga Komisariati i Policisë nr.2 Tiranë Gjergji Cukali, u arrestua pasi sipas policisë, gjatë një kontrolli u kap me pistoletë pa leje dhe me një krehër me 17 fishekë. Më 12 Korrik 2016, policia finalizoi një aksion ku goditi një rrjet të shpërndarjes së kokainës në zonat më të frekuentuara të kryeqytetit. Në pranga në kohë të ndryshme u vunë 16 anëtarë të një grupi kriminal, të cilët sipas policisë drejtoheshin nga Gjergj Cukali. Në operacionin e koduar “Tangent” u arrestuan Gjergji Cukali, Artur Tarja, Muharrem Kallushi, Vjollca Gjoka, Gentian Balliu, Armand Gjoka dhe Krisald Kundraxhi. Në bashkëpunim me njëri-tjetrin ata dyshohet se shpërndanin kokainë, në zona të ndryshme të Tiranës si “Myslym Shyri”, ish-Blloku, sheshi “Willson”, në rrugën “Ali Demi”, në zonën e “Porcelanit” dhe në rrugën e “Elbasanit”.
Cukali dyshohet se fitonte 50 mijë euro në muaj nga shitja e kokainës. Por ai u lirua në vitin 2017 me masë “arrest shtëpie” pasi gjykata çmoi se kishte probleme shëndetësore dhe vuante nga astma bronkiale. Kurse në vitin 2018 u arrestua pasi theu arrestin shtëpiak.