23-åringen kom till Stockholmsklubben 2010 från Värnamo och gjorde 13 mål på 31 matcher innan han såldes till Celtic för ett år sedan.
"Att Mohamed blivit tillgänglig för AIK och resultaten samtidigt i allsvenskan, gör att vi är med i ett race om guldet, det är de två avgörande saker som samspelat för att detta skulle genomföras", säger AIK:s sportchef Jens T Andersson i ett pressmeddelande.