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.

Champion of the Parish

Whenever another Human enters under your control, put a +1/+1 counter on Champion of the Parish.

Plains

Adarkar Wastes

{T}: Add {C}.
{T}: Add {W} or {U}. Adarkar Wastes deals 1 damage to you.

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.

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.

Seachrome Coast

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

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.

Island

Yotian Tactician

Thalia, Guardian of Thraben

First strike
Noncreature spells cost {1} more to cast.

Preeminent Captain

First strike (This creature deals combat damage before creatures without first strike.)
Whenever Preeminent Captain attacks, you may put a Soldier creature card from your hand onto the battlefield tapped and attacking.

Ballyrush Banneret

Kithkin spells and Soldier spells you cast cost {1} less to cast.

Precinct Captain

First strike
Whenever Precinct Captain deals combat damage to a player, create a 1/1 white Soldier creature token.

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.