An advanced party of British troops today set off for Macedonia to start assessing conditions for collecting weapons from Albanian rebel groups.