When Fernando activate his Ultimate to counter yours, try to aim for his teammates that is not in the Immortal radius. This way you wouldn't waste your Ultimate.
If your Max HP is 2000 or less, a single shot from Lex will put you within execute range. With a headshot this goes up to 3000HP, and With Death Hastens these numbers become 2800 and 4200 respecticely.