But the egalitarian veneer coexisted with the bureaucratic mentality of the chiefs, mostly Egyptians with experience in the military and highly structured extremist groups.
"They may have imposed the blindingly obdurate nature of Egyptian bureaucracy," said a senior British anti-terrorism official who asked to remain anonymous for security reasons. "You see that in the retirement packages they offered, the lists of members in Iraq, the insecure attitude about their membership, the rifts among leaders and factions."
Like newly arrived fighters in Iraq today, recruits in the 1990s filled out applications that were kept in meticulous rosters. The shaggy, battle-scarred holy warriors of Afghanistan were micromanagers. They scrupulously documented logistical details -- one memo accounts for a mislaid Kalashnikov rifle and 125 rounds of ammunition. They groused and nagged about money.
In a brief letter from the late 1990s, a militant wished Atef "Peace and God's mercy and blessings" and "praise to the Lord and salvation to his prophet." Then he got down to business: "I have not received my salary in three months and I am six months behind in paying my rent. . . . You also told me to remind you, and this is a reminder."
A stern Egyptian bean-counter set the austere policies. Mustafa Ahmed Al Yahzid, a 52-year-old trained as an accountant, ran the network's finance committee between 1995 and 2007, said Rohan Gunaratna, author of "Inside Al Qaeda."
"He is known as being a very stringent administrator, who keeps tight control of Al Qaeda's finances," Gunaratna said.
Committees and titles proliferated. And for years, schisms pitted Bin Laden's inner circle against factions who saw him as a chaotic commander prone to military miscalculation. They also faulted him and his deputies for disdain toward non-Arabs, a persistent point of conflict, according to the West Point study.
Dissent was loud. Two influential Syrians scolded Bin Laden "like a disobedient child" in an e-mail in 1999, the study says. They urged him to end tensions with Mullah Omar, the Taliban chief.
"I think our brother [Bin Laden] has caught the disease of screens, flashes, fans and applause," the Syrians wrote. "You should apologize for any inconvenience or pressure you have caused."
The documents also suggest a vexing struggle to retain operational control in recent years.