Zekaj ishte shpallur në kërkim në bazë të një vendimi të datës 7 maj 2004 të Gjykatës së Breshias në Itali, pasi u gjet fajtor për trafikimin e 6 kilogramëve heroinë në bashkëpunim me një shtetas bullgar.