L_C, no offense, but are you sure you are speaking of Osama bin Laden and al Qaieda? ObL has nothing to do with Lebanon, Palestine, or even that part of the world; when the Marines were attacked in Beirut, ObL was most likely in Afghanistan or Pakistan, organizing the mujahideen with the help of the CIA. After the war, in 88 or so, ObL returned to Saudi, where he was expelled in 91 due to “anti-government activities.” He then moved his base of operations to Sudan, which is where most analysts believe he actually started the formation of al Qaieda as an organization (the name had existed since the late 80’s, as a reference to the mujahideen training infrastructure he created).
ObL was born to an extremely wealthy Saudi family; like many of the elite, he spent a lot of his time in pursuit of religious education, but, unlike most, he actually felt a calling when the Soviets invaded Afghanistan. He and a few hundred other Saudis felt that it was their duty as Muslims to assist their brothers in Afghanistan; at that time, the Soviets were considered to be the epitome of an “evil empire” by Islamic fundamentalists (atheism is not compatible with Islam: if you are an atheist, and don’t believe in a god, then you effectively admit that you have no soul, which puts you on the same level as an animal). Their actions towards the Afghanis drew in ObL; he managed to recruit Muslims from many nations as mujahideen, and once the invasion ended, he returned to Saudi as, for all intents and purposes, a hero. He was not recognized by the government as such (none of the mujahideen were), but popular opinion in Saudi, to this day, idolizes those that gave up everything to help the Afghanis. This support is especially strong among the fundamentalists, of course, but even the average Saudi has a degree of respect for those that are known as mujahideen, to include ObL.
Unfortunately, your argument and assertions are very far from the truth: his “real issue” has never been Palestine, and there is no evidence to support your assertion that he was even there in the time frame you mentioned. Although it is entirely possible the events in Palestine had some effect on his thoughts and upbringing (it is an important issue to all Arabs), there have been no statements from either ObL or al Qaieda concerning Palestine directly (aside from oblique or tangential references) until after the events of 9/11 occurred. If you have proof of your claims, I would like to see it; as an intel analyst that has studied this area for the past 13 years or so, it’s news to me.
BTW - here is a website that gives a general summarization of the public facts known about ObL. No mention of what you describe.