Nibley served as an intelligence officer in WWII and has every pocket in his clothing crammed with classified information. Smuggled into one of those pockets was a copy of the Book of Mormon. Nibley felt strongly enough about carrying it with him that he carried it with him wherever he went.

A favorite war story is told by Truman Madsen: landing with Allied Forces at Normandy, Nibley was driving through a specially adapted army jeep. Apparently Nibley had been pondering the truthfulness of the Book of Mormon and while driving through the water up onto the beach this thought struck him, "It is ridiculous that the Book of Mormon should mention elephants. Oh, but it only mentions them in the Book of Ether, which is 2000 years BC. GREAT SCOTT, maybe the Book of Mormon is true after all."

When asked if he would accept a calling on the High Council Nibley said, "Oh that would be fun. Provided that you don't just sit around and talk about problems and sit around and talk about things that could b improved and changed and provided that you [don't] sit and waste my time that I could be using elsewhere to talk about the government of the church. I'm not interested in those kinds of things. That's just a waste of my time.. If you don't do that then I would be happy to be on the high council."