Templo de Salomão
Malik foi um dos assassinos responsáveis por ir até o Templo de Salomão resgatar o artefato tão importante para a Ordem dos Assassinos.
Malik é o primeiro a questionar Altaïr, pois sua arrogância o fez quebrar a primeira regra da Ordem.
Quando os três encontram Robert de Sablé, Malik pede para que Altaïr planeje um ataque, mas ele prefere confrontá-lo de frente, o que faz a missão dar completamente errada e Altaïr os deixa para trás.
Defesa de Masyaf
Malik consegue recuperar o tesouro, mas perde um de seus braços no processo.
Malik retorna para Masyaf e conta para Al Mualim que Altaïr havia deixado eles para trás e que isso causou a morte de seu irmão.
Ele também que Altaïr foi arrogante e desrespeitou todos os votos da Ordem dos Assassinos e que deveria pagar pelo que fez.