"Mujahideen" are simply Islamic Jihad fighters. The "Afghan Mujahideen" are specifically the Islamic Jihad fighter who fought against the Soviets in Afghanistan. A percentage of them came from outside Afghanistan. US, British, and Pakistani intelligence spent a lot of time and money funnelling these people into Afghanistan from around the world. Osama Bin Laden was selected to act as an official Saudi representative in this process (at the request of the ISI). Not all of the Mujahideen became Al Qaeda. After the Soviets were defeated the various facets (they weren't very unified) fought each other, and one of the Mujahideen groups took control - the Taliban. Another Mujahideen group - MAK, became Al Qaeda.
I doubt the Somalia connection is overstated. The entire Battle of Mogadishu is a classic Afghani Mujahideen tactic. The CIA themselves have commented that Clinton's hasty withdrawal from Somalia may have delayed the agency's discovery of Al Qaeda for some years.
Two were shot down in hostile territory. Another crashed in friendly territory, and two others survived long enough to reach the US Base.
Yes, the RPG-7s did not have the accuracy of the Stinger, thus they compensated by firing barrages of as many as 30 RPG-7s at a time at a single helicopter. It didn't matter that most missed. As per Afghanistan, the trap was set. The trigger was to shoot down one or two aircraft, and then decimate the rescue forces. This was done repeatedly to the Soviets in Afghanistan, with alarming success. The Americans walked right into the trap, however the US soldiers proved superior.
It doesn't matter whether they personally did or not. The hijackers were working for an organisation that had ample real-world combat experience in numerous theatres.
You may also have under-estimated OBL's involvement in Afghanistan - it is my understanding he went to Afghanistan immediately after getting his civil engineering degree from King Abdulaziz University in 1979. He went there and joined up with Abdullah Azzam - his former tutor at the university. That would place him directly in the middle of Anti-Soviet operations from the beginning of the war.
-Gumboot