Abdul Alhazred first ran afoul of the feral X-Man Wolverine when he sought to takeover the Madripoor crime empire of Tyger Tiger. Alhazred sought to depose rival crimelord Prince Baran and establish Madripoor as his power base. He planned to barter with other countries for the extradition of criminals who had fled there. To this end, he had his ally, the Sheik, put together a band of unrelated mercenaries. These men kidnapped Tyger Tiger and pilot Archie Corrigan, but internal conflicts caused them to crash their plane in the jungles of Madripoor. From there, they were overpowered by Wolverine and sent to jail. Sometime later, Alhazred himself attacked and defeated Wolverine, and once again kidnapped Tyger Tiger and Archie Corrigan. Desiring to slay Wolverine, Alhazred had his men watch over his two prisoners until Wolverine arrived in an attempt to free them. Alhazred summoned an army of demons to attack Wolverine, confident that they would send him into his berserker fury which he could then control. However, when Wolverine resisted and maintained his mental control, the psychic backlash caused Alhazred to be banished to the extra-dimensional realm of his demons.