Yahya heeft soms als verbindingspersoon tussen het HQN en Al Qaida (AQ) gefungeerd en heeft zeker sinds medio 2009 banden onderhouden met AQ.
Yahya fait parfois office d'agent de liaison entre le réseau et Al-Qaida, entité avec laquelle il entretient des liens depuis au moins la mi-2009.