Aboutaleb je synem berberského imáma z marocké vesnice a je známý tím, že jakmile přijde řeč na islámský terorismus, je nesmlouvavý a rezolutní. Když byl v roce 2004 zavražděn holandský režisér Theo van Gogh, vyzval tehdy coby radní v Amsterdamu místní muslimy, aby vyšli do ulic a veřejně tento brutální akt odsoudili. V rozhovoru pro kanál NOS nazval vraždy v redakci Charlie Hebdo za nepopsatelný akt barbarství. Jasný vzkaz poslal i případným sympatizantům vražedného běsnění ve svém městě. „Jestliže nemáte rádi svobodu a také nejste schopni snést satiru, v takovém případě si sbalte kufry a vypadněte. Zde pro vás není místo,“ rozčílil se Aboutaleb.

Aboutaleb dal velmi jasně najevo, jak se jej události v Paříži nepříjemně dotkly. „Mluvím jako starosta Rotterdamu a zároveň jako naštvaný muslim. Ty smutné události mě hluboce zasáhly,“ přiznal rotterdamský starosta. Zároveň však zmínil, že spousta jiných muslimů ze Sýrie a Iráku riskuje své životy, protože chtějí žít v Evropě, jejíž životní styl obdivují. Společně se starosty Amsterdamu a Haarlemu Aboutaleb zorganizoval demonstraci na podporu zavražděných redaktorů satirického týdeníku Charlie Hebdo, která proběhla tuto neděli. Ještě předtím poslal společně se starostou Amsterdamu Van de Laanem osobní dopis starostovi Paříže.