Origem e X-Men
Após ser dispensado do Corpo de Fuzileiros Navais dos Estados Unidos, Paulie Provenzano retornou para sua casa no Brooklyn, onde tentou se juntar à máfia. Eles o rejeitaram rudemente ao descobrirem que ele era um mutante com a habilidade de invulnerabilidade completa e tentaram assassiná-lo.
Após derrotar os capangas, Provenzano foi convidado por Jean Grey para se juntar aos seus X-Men provisórios, a fim de deter a loucura de Magneto. Ele frequentemente fazia piadas e flertava com as integrantes femininas de sua equipe, particularmente Frenesi e Cristal. Ele também tinha uma rivalidade com Estrela Polar, pois se sentia extremamente desconfortável com homossexuais.
A equipe teve pouco tempo para treinar, mas apostou que a falta de familiaridade entre eles seria uma vantagem suficiente para libertar Xavier e deter Magneto. Ao chegarem em Genosha, a equipe confrontou Magneto. Confiante demais, Provenzano disse a Magneto que não tinha medo de "um cara usando um balde na cabeça". Magneto tentou manipular o ferro no sangue de Provenzano, mas foi ineficaz devido à sua invulnerabilidade. No entanto, isso não o impediu de ser erguido do chão.
Durante a batalha com Magneto, Provenzano imediatamente criou uma distração para seus companheiros de equipe ao provocar o próprio Magneto. Magneto então levitou Provenzano para o espaço, perguntando friamente a Estrela Polar se ele achava que era rápido o suficiente para salvar seu companheiro antes que ele sufocasse. Estrela Polar mal conseguiu alcançar Provenzano a tempo e o levou para um navio de guerra americano próximo. Provenzano ficou chocado e um pouco apreensivo por Estrela Polar ter lhe feito respiração boca a boca, mas agradeceu a Jean-Paul. Após a batalha, Provenzano recusou-se a permanecer um X-Man e deixou a Mansão X para viajar sozinho. Ele recebeu o codinome Omerta no banco de dados dos X-Men.
Terra do Nunca
Provenzano foi eventualmente capturado pelo programa Arma X para ser internado no campo de concentração da Terra do Nunca. Na entrada, ele foi considerado inútil para o possível uso de seus poderes, marcado com um M vermelho na mão e enviado para a câmara de gás junto com Maggot, com quem trocou suas últimas palavras.
Retorno
Provenzano eventualmente retornou à vida por meios desconhecidos, mas sem seus poderes. Ele estava morando com Stinger e eles tiveram um filho juntos. Ambos possuem cidadania krakoana, mas não moram lá. Quando estavam discutindo se deveriam ou não se mudar, o bebê foi sequestrado.
Poderes
Invulnerabilidade Virtual: Provenzano era virtualmente invulnerável, embora tenha se mostrado vulnerável a ferimentos, já que Estrela Polar conseguiu fazê-lo sangrar pelo nariz usando sua supervelocidade para lhe dar um soco. Ele também era vulnerável a gases venenosos e possivelmente a outros venenos. Ele era até mesmo imune à tentativa de Magneto de manipular o ferro em seu próprio sangue.
Força Sobre-Humana: Provenzano era capaz de levantar cerca de uma tonelada.