Yahya heeft soms als verbindingspersoon tussen het HQN en Al Qaida (AQ) gefungeerd en heeft zeker sinds medio 2009 banden onderhouden met AQ.
Manchmal dient Yahya als Verbindungsmann zwischen dem Haqqani Network und Al-Qaida; er hat Verbindungen zu Al-Qaida mindestens seit Mitte 2009 unterhalten.
