"Vi är glada över att vi har fått vara en del av hans fotbollsresa och vi önskar honom all lycka vidare i hans nya klubb", säger Häckens sportchef Martin Ericsson i ett pressmeddelande.
Den 22-årige ghananen noterades för 34 mål på 55 matcher sedan ankomsten till Hisingsklubben 2022.
"Det är känslosamt för mig att lämna. Jag vill rikta ett stort tack till alla supportrarna. Det var svårt för mig i början, men de stod bakom mig och hjälpte mig att få tillbaka mitt självförtroende", säger Sadiq.
Sadiq fick avsluta på topp då han skickade Häcken till Europa League med två mål i playoffmatchen mot Aberdeen.