1- 8 1s+2s circle 4H round to left, 2s followed by 1s dance down between 3s and cast (2s to top place and 1s to 2nd place)
9-16 1s dance diagonal R&L (1M down, 1L up) (3)1(2))
17-24 1s dance ½ Figs of 8 (1L up round 3s, 1M round 2s), all set and ½ turn partner RH
25-32 3s+1s+2s dance Allemande ending with 1s casting to 3rd place
(MINICRIB, Dance Crib compiled by Charles Upton, Deeside Caledonian Society, and his successors)
It would be easy to assume that Bruce's Men were Robert the Bruce's followers. In fact, as has been pointed out by Professor David MacDonald of Aberdeen University, the dance was devised to recognize the centenary of the Scottish National Antarctic Expedition of 1902-1904 which was led by William Speirs Bruce.
Bruce's Men refers to the members of that expedition, some of whom may be seen in this picture outside the stone hut, known as Omond House. It was erected in 1903 on Laurie Island in the South Orkney Islands to house shore-based members of the Scottish National Antarctic Expedition.