The "Hayden and Barry parted ways less than friendly" was somewhat overblown. It got smoothed out before Barry made the lateral move to Notre Dame. Yes Hayden famously yanked Barry's tickets for the annual coaches cruise (where offensive line coach John O'Hara would tragically suffer a mortal heart attack years later) but he would shortly rescind and Barry went and had a great time. As it was it was Lou Holtz who convinced Barry to make the move saying that "you will never become a head coach by staying at Iowa because Bill Brashier will prevent you from becoming a defensive coordinator."
Barry had no real yearning to leave the Nebraska high school coaching scene until several friends presented it as a challenge, saying "you've made a name for yourself in Nebraska, now do the same in Iowa."
He won that title against my alma mater, Dubuque Hempstead, in 1978 when a late two point conversion by Hempstead failed to convert. I knew some players from that Hempstead team. They would come back rhe next year and win a state title. Their coach, Bob Timmerman, was close friends will Paul Chryst's father George, bringing this story full circle.