During his first appearance, Fantomex seeks a safe haven at the X-Corporation in Paris while fleeing from authorities. He claims to be a mutant thief with the ill-defined power of misdirection. Bleeding profusely from bullet wounds, he asks for asylum, which Professor X grants him. Fantomex explains to Professor X and Jean Grey that he is being hunted because he is one of the most wanted thieves in Europe. Neither Professor X nor Jean Grey are able to verify his claims due to his ceramic mask, a device that blocks their mental probes. However, they agree to aid him, and after escaping the soldiers who surround the building, Fantomex uses his ship E. V. A. (named, in yet another reference, after Diabolik's lover Eva Kant) to take Professor X and Jean Grey to his home in France. While there, he introduces them to his mother and continues to describe his success as a thief. In fact, he tells the two that he has stolen sensitive information about the Weapon Plus project while in the Channel Tunnel, and offers to sell it to Professor Xavier for $1 billion. After submitting his proposal, he puts himself in a light hypnotic trance and removes the bullets that riddle his body. Finished, he asks Professor X and Jean Grey to accompany him back to the Chunnel in an effort to destroy Weapon XII. The three speed away in E. V. A. , leaving the house and elderly woman behind.