British troops have set off from Marchwood for a Nato training exercise.