A wonderful first-half display gave Scotland their biggest win under Berti Vogts as Trinidad & Tobago were torn apart at Easter Road.
Darren Fletcher opened the scoring at Easter Road
Darren Fletcher, who had an outstanding afternoon, opened the scoring with a low drive after five minutes.
Gary Holt and Gary Caldwell added headers - both from Fletcher deliveries - and Nigel Quashie stroked in a calm finish from long range on 35 minutes.
Stern John pulled one back for the visitors in a scrappy second half.
Trinidad goalkeeper Clayton Ince saved his side in the third minute when he saved Stevie Crawford's shot after the Dunfermline striker had been put clear by a clever reverse pass from Fletcher.
But two minutes later Scotland were in front after James McFadden's cute back-heel set up Fletcher, who drilled home in a low, angled shot from 12 yards.
With 14 minutes gone the Scots doubled their lead when Crawford held up a long clearance from Craig Gordon and laid it back to Fletcher, whose curling cross from the right found the head of the onrushing Holt on the edge of the six yard box.
It was Holt's first goal for Scotland and two others were waiting to make their debuts on the score sheet against poorly organised opposition.
Caldwell rose highest at the back post to head in Fletcher's 22nd minute corner and Quashie calmy rolled the ball into an unguarded net ten minutes before the interval when Ince had blocked at the feet of Crawford on the edge of the penalty box.
A minute before Quashie's goal, Crawford had shot wide of the target after being released by a wonderful Fletcher pass.
The Scots started the second half sluggishly and were punished 10 minutes after the interval when Birmingham striker John lashed home a powerful half-volley from 15 yards.
McFadden should have added to the Scotland tally but failed to connect with a low Crawford cross just five yards out.
Hearts goalkeeper Craig Gordon had a quiet debut but had to look smart to push away a raking drive from Andre Boucaud.
Scotland could not find the crisp passing and movement on show for the first 45 minutes and the game petered out with the home side making a number of changes.
Scotland: Gordon, McNamara, McAllister, Gary Caldwell, Mackay, Pressley, Fletcher, Holt, Crawford, McFadden, Quashie. Subs: Gallacher, Stephen Caldwell, Hughes, McNamee, McCulloch, Kenny Miller, Webster, Kerr, Shearer.
Trinidad and Tobago: Ince, Cox, Andrews, Sancho, Edwards, Dwarika, Glenn, John, Mason, Jones, Eve. Subs: Rojas, King, Jemmot, Nixon, Theobold, Baptiste, Boucaud, Williams.
Referee: Pieter Vink (Netherlands)