The visiting West Indies, who were beaten 1-2 in the just concluded Test series against hosts England, earned sweet redemption, as they thumped the hosts by 21 runs in the one-off Twenty20 worldwide (T20I) at the Riverside Ground in Chester-le-Street on Saturday.
In response Alex Hales struck a blistering 43 as England started strongly but the hosts fell to 68 for four and were all out for 155.
West Indies captain Carlos Brathwaite said after the match that some of his players felt conditions on the pitch were "unsafe" and was prepared to take an abandonment after wicketkeeper Chadwick Walton slipped while fielding, needing lengthy treatment.
Rashid took a career-best best three for 25, including Brathwaite - slayer of Stokes in the World Twenty20 final past year - bowled round his legs on the sweep for two.
The home side suffered two collapses, one of three wickets for four runs and another of four wickets for 11 runs, in their pursuit of Windies 176 for 9.
West Indies won the match by 21 runs.
The Windies reached 106 for one at the halfway stage, but Plunkett and leg-spinner Adil Rashid grabbed three wickets apiece to undermine their batting in the second half of the innings.
Brathwaite caught England Test skipper Joe Root (17) on the drive off Ashley Nurse.
The embattled Brathwaite formalised the result with three balls remaining when he went past Liam Plunkett's ugly swipe and bowled the England fast bowler to cap one of his better bowling performances in maroon since he was controversially elevated to captain previous year.
Lewis got in on the act en route to a 26-ball 50, but after he was out West Indies lost their way.
The third over saw Gayle smash left-arm paceman Willey for two successive sixes - a pull followed by a straight drive.
Gayle's 21-ball innings, featuring three fours and four sixes ended when, after guiding Plunkett to backward point, he was run out as he ambled for a single. But Lewis was soon out too when Liam Plunkett bowled a slower ball which he mistimed to Root at cover.
Their main priority for now is to pick up their performance levels for the five-match one-day series which begins at Old Trafford on Tuesday.