An advance party of British troops was today setting out for Macedonia to begin Nato’s reconnaissance mission in the troubled Balkan state.