Captain said to their men, "Stand at ease"?

The captain ordered his men to stand at ease

The captain requested his men to stand at ease

The captain commanded his men to stand at ease

The captain instructed his men to stand at ease

In a military context, "command" is the most accurate term, as it reflects the authoritative nature of the captain's directive.