Sporting Lissabon-anfallaren blev utvisad redan i den åttonde minuten efter att ha stämplat motståndaren Zoran Arsenić vid sidlinjen.
Domaren gav Gyökeres först ett gult kort, men efter en VAR-granskning ändrades beslutet till rött.
Trots en man mindre tog Sporting ledningen strax därefter. Sebastián Coates gav det portugisiska laget ledningen i den 14:e minuten.
Målet höll på att bli avgörande, men i den 79:e matchminuten kvitterade hemmalaget genom Fabian Piasecki och 1–1 blev slutresultatet.