4. Хотели послать гонца с донесением да командование передумало.

Союз да употреблён в значении «но» и соединяет части сложного предложения, поэтому перед ним ставится запятая.

Хотели послать гонца с донесением, да командование передумало.