Fergal Devitt signed a contract with New Japan Pro Wrestling in March 2006. In April 2006, he made his New Japan Pro Wrestling debut against El Samurai using the ring name Prince Devitt. He was later stated in an interview with PowerSlam Mag that New Japan renamed him Prince Devitt because nobody Japanese could pronounce his actual name. In May 2006, New Japan started doing some brand-exclusive events, and Devitt debuted for their Wrestle Land promotion under a mask as Pegasus Kid II.