Scheidsrechter José Martínez gaf Gaya na slechts drie seconden een rode kaart nadat de aanvoerder van Valencia met een tweevoetige, scheenhoog tackle Elanga de lucht in stuurde en de Zweedse international langdurige behandeling nodig had voordat hij op een brancard werd gedragen.
De tackle veroorzaakte woede onder de spelers en staf van Newcastle, met ongeveer 25 spelers van beide kanten die zich op het incident verzamelden voordat de orde werd hersteld, en William Osula was een van de eersten die zijn teamgenoot bereikte om te controleren hoe het met hem ging.
Jaissle en zijn hele staf renden het veld op terwijl Elanga gewond lag, en namen voor het eerst de leiding over Newcastle sinds hij Eddie Howe verving.
Elanga was voor de blessure een van de beste spelers van Newcastle, met een doelpunt dat controversieel werd afgekeurd vanwege een marginale buitenspelbeslissing eerder in de helft. Hij kon uiteindelijk het veld verlaten en werd later gezien terwijl hij rond de kleedkamer liep, nadat hij naar verluidt een kneuzing aan de scheen had opgelopen in plaats van iets ernstigers.
Jaissle beschreef de uitdaging later als "schokkend", maar zei dat hij opgelucht was over de uitkomst.
"Ik ben echt blij dat er geen ernstige blessures zijn. Anthony, we zijn blij en het lijkt eigenlijk oké te zijn," zei hij.
Jacob Murphy kwam onmiddellijk in de plaats van Elanga, terwijl Valencia gedwongen was de rest van de eerste helft met een man minder te spelen na de uitsluiting van Gaya.
Newcastle United voerde in de rust nog vier wijzigingen door, met Aladji Bamba, Osula, Harvey Barnes en Leo Shahar die allemaal werden gewisseld, voordat Yoane Wissa's doelpunten in de tweede helft een 2-1 comeback overwinning voltooide in Jaissle's eerste wedstrijd als coach. Newcastle keert niet terug naar Britse bodem voordat ze woensdag Everton ontmoeten in Murrayfield in Edinburgh.