Den 28-årige man som häktats för mordförsöket mot den danske konstnären Kurt Westergaard greps för fem månader sedan i Kenya, misstänkt för att ha deltagit i en avvärjd mordkomplott mot USA:s utrikesminister Hillary Clinton.
Det skriver den danska tidningen Politiken med hänvisning till icke namngivna källor.
Mannen släpptes i september, eftersom den kenyanska polisen saknade bevis. Därefter reste han tillbaka till Danmark där han har uppehållstillstånd.
Den danska säkerhetspolisen, PET, har spanat på 28-åringen, men har enligt PET-chefen Jakob Scharf inte haft skäl att gripa honom.
I fredags kväll tog sig mannen in i Muhammedtecknaren Kurt Westergaards hem i Århus beväpnad med en yxa och en kniv. Konstnären kunde dock sätta sig i säkerhet.
Enligt PET har mannen nära förbindelser till den somaliska islamistiska rörelsen al-Shabab och till al-Qaidaledare i Östafrika.