Siege Veteran

At the beginning of combat on your turn, put a +1/+1 counter on target creature you control.
Whenever another nontoken Soldier you control dies, create a 1/1 colorless Soldier artifact creature token.

Surge of Salvation

You and permanents you control gain hexproof until end of turn. Prevent all damage that black and/or red sources would deal to creatures you control this turn.

Zephyr Sentinel

Flash
Flying
When Zephyr Sentinel enters, return up to one other target creature you control to its owner's hand. If it was a Soldier, put a +1/+1 counter on Zephyr Sentinel.

Resolute Reinforcements

Flash (You may cast this spell any time you could cast an instant.)
When this creature enters, create a 1/1 white Soldier creature token.

No More Lies

Counter target spell unless its controller pays {3}. If that spell is countered this way, exile it instead of putting it into its owner's graveyard.

Skystrike Officer

Flying
Whenever Skystrike Officer attacks, create a 1/1 colorless Soldier artifact creature token.
Tap three untapped Soldiers you control: Draw a card.

Valiant Veteran

Other Soldiers you control get +1/+1.
{3}{W}{W}, Exile Valiant Veteran from your graveyard: Put a +1/+1 counter on each Soldier you control.

Get Lost

Destroy target creature, enchantment, or planeswalker. Its controller creates two Map tokens. (They're artifacts with "{1}, {T}, Sacrifice this artifact: Target creature you control explores. Activate only as a sorcery.")

Seachrome Coast

Seachrome Coast enters tapped unless you control two or fewer other lands.
{T}: Add {W} or {U}.

Plains

Warden of the Inner Sky

As long as Warden of the Inner Sky has three or more counters on it, it has flying and vigilance.
Tap three untapped artifacts and/or creatures you control: Put a +1/+1 counter on Warden of the Inner Sky. Scry 1. Activate only as a sorcery.

Recruitment Officer

{3}{W}: Look at the top four cards of your library. You may reveal a creature card with mana value 3 or less from among them and put it into your hand. Put the rest on the bottom of your library in a random order.

Island

Restless Anchorage

Restless Anchorage enters tapped.
{T}: Add {W} or {U}.
{1}{W}{U}: Until end of turn, Restless Anchorage becomes a 2/3 white and blue Bird creature with flying. It's still a land.
Whenever Restless Anchorage attacks, create a Map token.

Fortified Beachhead

As Fortified Beachhead enters, you may reveal a Soldier card from your hand. Fortified Beachhead enters tapped unless you revealed a Soldier card this way or you control a Soldier.
{T}: Add {W} or {U}.
{5}, {T}: Soldiers you control get +1/+1 until end of turn.

Harbin, Vanguard Aviator

Flying
Whenever you attack with five or more Soldiers, creatures you control get +1/+1 and gain flying until end of turn.

Myrel, Shield of Argive

During your turn, your opponents can't cast spells or activate abilities of artifacts, creatures, or enchantments.
Whenever Myrel, Shield of Argive attacks, create X 1/1 colorless Soldier artifact creature tokens, where X is the number of Soldiers you control.