Shaykh Usama (رحمه الله) was in Jalalabad when Taliban entered the city in July 1996.

Shaykh Abu Musab al-Suri narrates the incident:

I personally witnessed a meeting between the Taliban and Arab Mujahideen. I was a guest visiting Shaykh Abu Abdullah, (Shaykh Usama ) when some high-level Taliban figures came in, including a minister and officials. One said ” You are the Muhajireen and we are the Ansar “, causing the eyes to well up with tears. At the very end of the meeting, the minister said, “You are not just our guests and we your servants, rather we serve the very ground you walk on”
Relation between Al-Qaeda and Taliban is like the bond between two blood brothers who support the other in need.