The Magpies raced into a 3-0 lead in the first half with a goals from N'Zogbia (11mins) and Martins scoring twice (21mins and 27 mins) one goal scored with a superb overhead kick.

Bolton tested Steve Harper for the first time on the 47th minute.

Bolton scored 50th minute through Anelka after a superb reverse pass from Kevin Nolan.

That gave Bolton some hope but they never really got into the swing and Newcastle soon got back into stride nearly scoring another to make it 4-1 with a free kick by Geremi.

Allardyce made a tactical change in the 69th minute, bringing on Nolberto Solano for goal hero Martins, and the visitors saw out the match with a degree of comfort.