In Budapest, one supporter was fighting for his life after being stabbed in the back during violent clashes between Ferencvaros and Millwall supporters.

Police were also called in to quell fighting in the Czech town of Ostrava between followers of the local team and Middlesbrough.

The incidents took the gloss off a good night's work for Newcastle, Boro, Hearts and Rangers who all made it through to the next round.

Over 3,000 Millwall fans travelled to the historic Hungarian capital but scuffles broke out in and around the stadium resulting in arrests with riot police needed to break up running battles an hour before the game.

On the pitch in Israel, former England skipper Alan Shearer grabbed a hat-trick and Patrick Kluivert scored twice as Newcastle brushed past Arab-Israeli rookies Bnei Sakhnin 5-1 in Tel Aviv.

The 7-1 aggregate win also kept up Graeme Souness's unbeaten run since he took over from the sacked Bobby Robson as coach at the English Premiership club.

In Glasgow, Rangers went through in dramatic style with penalties deciding their first round match against Maritimo of Portugal.

Dado Prso's goal 20 minutes from the time levelled the tie and took the game into extra-time and eventually penalties for Frenchman Gregory Vignal to score the vital spotkick to put Alex McLeish's side through.

The Glasgow side went into the tie trailing Maritimo 1-0 from Gustavo Manduca's first leg goal.

Hearts made it a Scottish one-two when a 2-2 draw at Braga gave them a 5-3 aggregate win over the Portuguese side.

In Budapest, Ferencvaros produced a superb first half performance to beat Millwall 3-1 to go through to the second round of Europe's second club competition 4-2 on aggregate.

In Ostrava, Middlesbrough had to overcome the sending-off of Franck Queudrue before battling to a 1-1 draw and a 4-1 aggregate win.

UEFA officials will investigate the trouble at Ostrava

French side Lille sealed a comfortable 2-0 win over plucky Irishmen Shelbourne to secure a 4-2 aggregate triumph.

Serie A side Lazio booked their place in the group stages beating Metalurg Donetsk 3-0 on the night for a 6-0 aggregate win.

Lazio's Serie A rivals Udinese were dumped out of the competition, despite winning 1-0 in a bad-tempered clash at home to Greek side Panionios. The Greeks went through to the next round 3-2 on aggregate.