Ajax, semi-finalists last season, came from behind to beat PAOK 3-2 for a 5-4 aggregate win over the Greeks while Red Star knocked out FC Copenhagen on penalties after a bizarre shootout involving 22 spot-kicks.
Hull City edged towards Premier League safety while Wigan Athletic, will play in the third tier of English football.
Ivory Coast qualified for a third straight World Cup after weathering Senegal's late onslaught in a 1-1 draw in the second leg of their playoff on Saturday to progress 4-2 on aggregate.
A last-gasp Christian Benteke penalty handed Tim Sherwood his first win as Aston Villa manager.
Arsenal climbed into the top four with a laboured 2-1 win over Leicester City.
Under-pressure Everton manager Roberto Martinez enjoyed some respite as his struggling side won for the first time in eight league matches.
David de Gea's late own goal earned Sunderland a 2-1 win over Manchester United on Saturday and a vital three points in their bid for Premier League survival.