After leaving the Pacific Northwest territory in July of 1964, Nick Bockwinkel began competing in Hawaii. Already a well established star from competing there in 1962, Bockwinkel reformed his partnership with Lord James Blears and resumed his feud with King Curtis Iaukea. Nick made an immediate impact by defeating Handsome Johnny Barend on November 25th, 1964 in Honolulu, Hawaii to become the Hawaiian heavyweight champion. After defending the strap successfully against the Mighty Ursus, Shoulders Newman and and Harold Fujiwara (Mr Fuji), Nick lost the Hawaiian heavyweight title to his arch enemy King Curtis Iaukea on December 18th, 1964 in Honolulu, Hawaii. Nick stayed in Hawaii for six more months taking on such opponents as Gil Ane, Hard Boiled Haggerty, Lucky Simonovich and old adversaries Curtis Iaukea and Harold Fujiwara.  Nick also teamed with the likes of Shag Thomas, Luther Lindsay and Tim Colt.

Once his stay in Hawaii was complete, Nick Bockwinkel returned to wrestle in Los Angeles, California. Throughout the rest of 1965 in Los Angeles rings, Bockwinkel battled many fine grapplers including Billy Red Lyons, Jack Allen, Matt K.O. Murphy, Lonnie "Moondog" Mayne, The Mongol and Chief White Eagle. As 1966 began, Bockwinkel decided a return to Hawaii was in order. Nick had a two month stint in Hawaii once again teaming with Lord James Blears and facing such villianous opposition as Johnny Barend, Harold Fujiwara, Ripper Collins, Beauregard and Tosh Togo (The Korean thug from the James Bond movie Goldfinger).

In March of 1966, Nick Bockwinkel headed for Australia to work for promoters Jim Barnett and Johnny Doyle. While in The Land Down Under, Nick battled such talented stars as Waldo Von Erich, Johnny Boyd (Lord Jonathan Boyd), Pampero Firpo, Art Nielsen, Killer Kowalski, Mitsu Arakawa, Bobby Graham, Professor Tanaka, Roy Heffernan, Mark Lewin and Harley Race. Bockwinkel won almost every match during the first half of his Australian tour but then lost several matches as his time in Australia was coming to an end. In a nutshell that's how the territorial system worked. A wrestler would come into a territory winning many matches establishing himself as a major star and then be on the losing end of matches as he was leaving the territory.

Nick bolted back to Hawaii in July of 1966. Bockwinkel only competed in Hawaii for three months but did wrestle such stars as Johnny Barend, Ripper Collins, Bill Dromo, Shoulders Newman, Bill Dromo and The Stomper. Nick made the trek back to Los Angeles, California for the remainder of 1966.