Baryalei zat achter de rekrutering van tientallen Australiërs voor de strijd van Islamitische Staat in Syrië. Hij kwam als vluchteling naar Australië, werkte als een uitsmijter in een nachtclub en was parttime-acteur. Hij zou hoog zijn opgeklommen in de hiërarchie van IS.

Zijn naam wordt ook in verband gebracht met de oproep aan radicale moslims in Australië om willekeurig mensen te onthoofden. Dat leidde in september tot grote onrust en een massale politieoperatie waarbij veel mensen werden opgepakt op verdenking van het voorbereiden van terreurdaden.