During the 1970s and 1980s, Koloff found success in the National Wrestling Alliance, winning many regional tag team and singles titles in the Georgia, Florida, and Mid-Atlantic territories.
В 1970-х и 1980-х годах Колофф успешно выступал в National Wrestling Alliance, выиграв много региональных командных и одиночных титулов в Джорджии, Флориде и в Средне-атлантических штатах.