In 1984 he had one further step in strengthening his presence in Afghanistan by establishing the guesthouse in Peshawar (Baitul’ansar). That house was supposed to be the first station of Arab mujahedeen when they come to Afghanistan before going to the front or start training. At that period Osama did not have his own command or training camps. He used to send the newcomers to one of the Afghan factions.
The guesthouse establishment was coinciding with the formation of Jihad Service Bureau by Abdullah Azzam in Peshawar. The Bureau was very active in terms of media, publications and charity work. The Bureau publications were important in attracting more Saudis and Arabs to Afghanistan.
In 1986 Osama decided to have his own camps inside Afghanistan and within two years he built more than six camps. Some were mobilized more than once. He decided to have his own front and to run his own battles with his own command. Among the Arab fighters he had, there were senior Arab ex-military men from Syria and Egypt with good military experience. The story of the guesthouse and the camps was very attractive for more Arab mujahedeen to come and there was a significant surge in their numbers at that period.
In addition to many exchanges of fire and small operations, the first major battle he had face to face with the Soviet army with pure Arab personnel was the battle of Jaji in the province of Baktia 200 kilometers away from Khost. From then until 1989 he had more than five major battles with hundreds of small operations and exchanges of fire. During the period 1984-1989 he was staying more in Afghanistan than Saudi Arabia. He would spend a total of eight months a year or more in Afghanistan.
In 1988 he noticed that he was backward in his documentation and was not able to give answers to some families asking about their loved ones gone missing in Afghanistan. He decided to make the matter much more organized and arranged for proper documentation. He made a tracking record of the visitors, be they mujahedeen or charity or simple visitors. Their movement between the guesthouse and the camps had to be recorded as well as their first arrival and final departure. The whole complex was then termed Al-Qa’edah which is an Arabic word meaning “The Base.” Al-Qa’edah was very much public knowledge. It was funny to see some people triumphing because they discovered it!
Late 1989 after the Soviet withdrawal from Afghanistan, he went to the kingdom in an ordinary trip. There he was banned from travel and was trapped in the kingdom. The Soviet withdrawal might have been a factor but the main reason for the travel ban were his intentions to start a new “front” of jihad in South Yemen. In addition, he embarrassed the regime by lectures and speeches warning of impending invasion by Saddam. At that time the regime was at very good terms with Saddam. He was instructed officially to keep low profile and not to give public talks. Despite the travel ban he was not hostile to regime at this stage. Indeed he presented a written advice in the form of a detailed, personal, private and confidential letter to the king few weeks before the Iraqi invasion of Kuwait.
He reacted swiftly to Iraqi invasion and saw it fulfilling his prophecy. He immediately forwarded another letter to the king suggesting in detail how to protect the country from potentially advancing Iraqi forces. In addition to many military tactics suggested, he volunteered to bring all the Arab mujahedeen to defend the kingdom. That letter was presented in the first few days of the incident, and the regime response was of consideration!