As a result of his frequent traveling, Abdullah the Butcher usually served as more of a special attraction than as a consistent championship contender. Accordingly, Abdullah never did win a world heavyweight championship, though he would capture several regional titles during his career. He won his first major championship on October 23, 1967, when he teamed with Dr. Jerry Graham to defeat John & Carlos Tolos for the NWA's Canadian Tag Team Titles in Vancouver. A few years later, he ventured to the Montreal region, where he had three reigns as the IWA International Heavyweight Champion between 1969 and 1972, feuding against Ivan Koloff and Johnny Rougeau. He later served as one of the premier rule breakers in Calgary's Stampede territory, capturing the NWA Canadian Championship, as well as having six North American Heavyweight Title reigns during the early 1970s. On June 24, 1972, he defeated Ernie Ladd in Akron, Ohio, to capture his first of two NWF Heavyweight Championships. In 1972, he wrestled a few matches for World Wide Wrestling Federation. Also he worked for Stampede Wrestling from 1970 to 1974. During the mid-1970s, he frequently performed in Detroit, Michigan's Big-Time Wrestling territory, where he engaged in a rivalry against The Sheik. He teamed with Killer Tim Brooks to win the region's version of the NWA World Tag Team Titles before defeating Bobo Brazil on February 8, 1975, for the NWA United States Championship.