On October 2 1972 Graham premiered in Verne Gagne 39 s American Wrestling Association AWA based in Minneapolis where he took on the moniker quot Superstar quot As he toured the north central states and adjacent areas of Canada Graham feuded with Gagne The Crusher The Bruiser Wahoo McDaniel Billy Robinson nbsp