It gets more interesting when you add iran and others to the picture...here's a bit:
1992 : (HIZBALLAH, IRAN, BIN LADEN, AL QEADA) Bin Laden makes a proposal to the Shiite organization Hizballah that they set aside their differences to cooperate in a common objective of killing US troops stationed in Asia and Africa. - MSNBC
1990s early : (HIZBALLAH, IRAN & AL QAEDA STILL LINKED) Testimony in the East Africa embassy bombings trial, concluded last year (2001), lays out connections between al-Qaida and the Iranian government, an unidentified senior Iranian religious leader and Iran’s most favored terrorist group, the Hizballah, during the early 1990s. - MSNBC
1990s early and mid : (AL QAEDA & IRANIAN OFFICIALS MEET) Specifically, the transcript of the trial shows that as early as 1998 the US was aware that on “various” occasions during the early to mid-1990s, high-ranking al-Qaida members met with Iranian officials and that bin Laden himself met with the leader of its terrorist surrogate, the Hizballah, to “cooperate against the perceived common enemy,” the US. Among the prosecutors’ revelations at the embassy bombing trials was that Iran and Hizballah provided weapons and weapons training to al-Qaida and its ally, the Egyptian Islamic Jihad, and that “Osama bin Laden and other ranking members of al-Qaida, stated privately ... al-Qaida should put aside its differences with Shiite Muslim terrorist organizations, including the government of Iran and its affiliated terrorist group Hizballah, to cooperate” against the US. Moreover, there was testimony that bin Laden met with Imad Mugniyeh, the mastermind behind the terrorist attacks that took more than 300 American lives in Beirut during the 1980s.- MSNBC
1992 - 1996 : (AL QAEDA'S SALIM, IRANIAN CLERIC, AL QAEDA, NATIONAL ISLAMIC FRONT OF SUDAN, IRANIAN GOVERNMENT) The meetings between al-Qaida and the unidentified Iranian religious leader took place in Sudan with Mamdouh Mahmud Salim, bin Laden’s former financial manager, representing al-Qaida. They took place at “various times” between 1992 and 1996, according to prosecutors. All the meetings apparently took place in Sudan. According to U.S. prosecutors, “At various times between in or about 1992 and in or about 1996, the defendant Mamdouh Mahmud Salim met with an Iranian religious official in Khartoum as part of an overall effort to arrange a tripartite agreement between al-Qaida, the National Islamic Front of Sudan and elements of the government of Iran to work together against the United States, Israel and other Western countries.” Salim goes on trial in New York early next year, and it is expected that details of those dealings will be made public. -MSNBC