克成为了一名佣兵。在这段期间，马克陆续认识了日后的搭档「法国仔」尚保罗‧杜象（）。两人一同在非洲与南美洲出过许多任务。在一次的任务中，两人于苏丹受雇于劳尔‧布什曼（）。不同于为了钱而当佣兵的马克，布什曼热衷于掠夺与杀人。在一次的任务中，布什曼为了找寻一个埃及法老王之墓，而屠杀了一个村庄的居民与考古学家彼得‧奥拉恩（）。忍无可忍的马克救走了彼得的女儿玛莲‧奥拉恩（），却在她逃离了之后遭到布什曼殴打成重伤，并被弃置于沙漠中等死。马克拖着负伤的身躯回到了古墓，玛莲与她父亲的助手将他带到了月神孔苏（）的雕像旁。马克