Following the arrest of McVeigh and Nichols, the Justice Department changed course, saying the witnesses were confused and there was no John Doe 2 with McVeigh.

CENTERFORSECURITYPOLICY: The Case Against Saddam (I): The Terror Connection

The second man, a resident of Georgia, was referred to in court documents as John Doe No. 2.

BBC: John Travolta faces more masseur abuse claims

In November, prosecutors announced that John Doe No. 2 was actually a soldier who was in the shop the day after McVeigh rented the truck.

CNN: Witness IDs McVeigh as man who rented the truck

Jones also brought up John Doe No. 2, who was the subject of a nationwide search after Elliott initially told authorities there was a second man with McVeigh.

CNN: Witness IDs McVeigh as man who rented the truck

The original warrant for John Doe No. 2 described a man about 5 feet 10 inches, average weight, with brown hair and a tattoo on his left arm.

CENTERFORSECURITYPOLICY: The Case Against Saddam (I): The Terror Connection

But Ms. Davis, who was covering the case at the time for KFOR-TV in Oklahoma City, says in fact there was a John Doe No. 2, and that she has identified him.

CENTERFORSECURITYPOLICY: The Case Against Saddam (I): The Terror Connection

Tigar said the discovery was "more significant for Terry than it is for Tim" because the documents could shed light on whether there was another man involved, the mysterious "John Doe No. 2, " placed by one witness with McVeigh when he rented the truck used in the bombing.

CNN: Newly revealed FBI documents prompt Nichols' appeal