“I got a young man named George W. Bush into the National Guard when I was lieutenant governor of Texas, and I’m not necessarily proud of that, but I did it,” Barnes said in the 45-second video, which was recorded May 27 at a meeting of John Kerry supporters in Austin.

Mr. Barnes said he had no idea of the purpose of the Middle East trip when Mr. Connally invited him. They traveled to the region on a Gulfstream jet owned by Superior Oil. Only when they sat down with the first Arab leader did Mr. Barnes learn what Mr. Connally was up to, he said.Mr. Connally said, “‘Look, Ronald Reagan’s going to be elected president and you need to get the word to Iran that they’re going to make a better deal with Reagan than they are Carter,’” Mr. Barnes recalled. “He said, ‘It would be very smart for you to pass the word to the Iranians to wait until after this general election is over.’ And boy, I tell you, I’m sitting there and I heard it and so now it dawns on me, I realize why we’re there.”Mr. Barnes said that, except for Israel, Mr. Connally repeated the same message at every stop in the region to leaders such as President Anwar el-Sadat of Egypt.