Brainspoil

Destroy target creature that isn't enchanted. It can't be regenerated.
Transmute {1}{B}{B} ({1}{B}{B}, Discard this card: Search your library for a card with the same mana value as this card, reveal it, put it into your hand, then shuffle. Transmute only as a sorcery.)

Changeling Outcast

Changeling (This card is every creature type.)
Changeling Outcast can't block and can't be blocked.

Blightsteel Colossus

Trample, infect, indestructible
If Blightsteel Colossus would be put into a graveyard from anywhere, reveal Blightsteel Colossus and shuffle it into its owner's library instead.

Doomed Necromancer

{B}, {T}, Sacrifice Doomed Necromancer: Return target creature card from your graveyard to the battlefield.

Cateran Persuader

{1}, {T}: Search your library for a Mercenary permanent card with mana value 1 or less, put it onto the battlefield, then shuffle.

Yawgmoth, Thran Physician

Protection from Humans
Pay 1 life, Sacrifice another creature: Put a -1/-1 counter on up to one target creature and draw a card.
{B}{B}, Discard a card: Proliferate. (Choose any number of permanents and/or players, then give each another counter of each kind already there.)

Plague Myr

Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
{T}: Add {C}.

Strongarm Thug

When Strongarm Thug enters the battlefield, you may return target Mercenary card from your graveyard to your hand.

Cateran Enforcer

Fear (This creature can't be blocked except by artifact creatures and/or black creatures.)
{4}, {T}: Search your library for a Mercenary permanent card with mana value 4 or less, put it onto the battlefield, then shuffle.

Grafted Exoskeleton

Equipped creature gets +2/+2 and has infect. (It deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
Whenever Grafted Exoskeleton becomes unattached from a permanent, sacrifice that permanent.
Equip {2}

Cateran Kidnappers

{3}, {T}: Search your library for a Mercenary permanent card with mana value 3 or less, put it onto the battlefield, then shuffle.

Reaper of Sheoldred

Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
Whenever a source deals damage to Reaper of Sheoldred, that source's controller gets a poison counter.

Diabolic Intent

As an additional cost to cast this spell, sacrifice a creature.
Search your library for a card, put that card into your hand, then shuffle.

Inkmoth Nexus

{T}: Add {C}.
{1}: Inkmoth Nexus becomes a 1/1 Phyrexian Blinkmoth artifact creature with flying and infect until end of turn. It's still a land. (It deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)

Rathi Intimidator

Fear (This creature can't be blocked except by artifact creatures and/or black creatures.)
{2}, {T}: Search your library for a Mercenary permanent card with mana value 2 or less, put it onto the battlefield, then shuffle.

Skulking Fugitive

When Skulking Fugitive becomes the target of a spell or ability, sacrifice it.

Necropede

Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
When Necropede dies, you may put a -1/-1 counter on target creature.

Tainted Strike

Target creature gets +1/+0 and gains infect until end of turn. (It deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)

Whispering Specter

Flying
Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
Whenever Whispering Specter deals combat damage to a player, you may sacrifice it. If you do, that player discards a card for each poison counter they have.

Hand of the Praetors

Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
Other creatures you control with infect get +1/+1.
Whenever you cast a creature spell with infect, target player gets a poison counter.

Burnished Hart

{3}, Sacrifice Burnished Hart: Search your library for up to two basic land cards, put them onto the battlefield tapped, then shuffle.

Silent Assassin

{3}{B}: Destroy target blocking creature at end of combat.

Bog Glider

Flying
{T}, Sacrifice a land: Search your library for a Mercenary permanent card with mana value 2 or less, put it onto the battlefield, then shuffle.

Graveshifter

Changeling (This card is every creature type.)
When Graveshifter enters the battlefield, you may return target creature card from your graveyard to your hand.

Phyresis

Enchant creature
Enchanted creature has infect. (It deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)

Cateran Brute

{2}, {T}: Search your library for a Mercenary permanent card with mana value 2 or less, put it onto the battlefield, then shuffle.

Conspiracy

As Conspiracy enters the battlefield, choose a creature type.
Creatures you control are the chosen type. The same is true for creature spells you control and creature cards you own that aren't on the battlefield.

Mercenary Knight

When Mercenary Knight enters the battlefield, sacrifice it unless you discard a creature card.

Dauthi Mercenary

Shadow (This creature can block or be blocked by only creatures with shadow.)
{1}{B}: Dauthi Mercenary gets +1/+0 until end of turn.

Beseech the Queen

({2/B} can be paid with any two mana or with {B}. This card's mana value is 6.)
Search your library for a card with mana value less than or equal to the number of lands you control, reveal it, put it into your hand, then shuffle.

Cateran Summons

Search your library for a Mercenary card, reveal that card, put it into your hand, then shuffle.

Phyrexian Crusader

First strike, protection from red and from white
Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)

Behold the Beyond

Discard your hand. Search your library for three cards, put them into your hand, then shuffle.

Rathi Assassin

{1}{B}{B}, {T}: Destroy target tapped nonblack creature.
{3}, {T}: Search your library for a Mercenary permanent card with mana value 3 or less, put it onto the battlefield, then shuffle.

Phyrexian Vatmother

Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
At the beginning of your upkeep, you get a poison counter.

Cairn Wanderer

Changeling (This card is every creature type.)
As long as a creature card with flying is in a graveyard, Cairn Wanderer has flying. The same is true for fear, first strike, double strike, deathtouch, haste, landwalk, lifelink, protection, reach, trample, shroud, and vigilance.

Cateran Slaver

Swampwalk (This creature can't be blocked as long as defending player controls a Swamp.)
{5}, {T}: Search your library for a Mercenary permanent card with mana value 5 or less, put it onto the battlefield, then shuffle.

Skithiryx, the Blight Dragon

Flying
Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
{B}: Skithiryx, the Blight Dragon gains haste until end of turn.
{B}{B}: Regenerate Skithiryx.

Cateran Overlord

Sacrifice a creature: Regenerate Cateran Overlord.
{6}, {T}: Search your library for a Mercenary permanent card with mana value 6 or less, put it onto the battlefield, then shuffle.

Phyrexian Driver

When Phyrexian Driver enters the battlefield, other Mercenary creatures get +1/+1 until end of turn.

Maskwood Nexus

Creatures you control are every creature type. The same is true for creature spells you control and creature cards you own that aren't on the battlefield.
{3}, {T}: Create a 2/2 blue Shapeshifter creature token with changeling. (It is every creature type.)

Demonic Tutor

Search your library for a card, put that card into your hand, then shuffle.

Rathi Fiend

When Rathi Fiend enters the battlefield, each player loses 3 life.
{3}, {T}: Search your library for a Mercenary permanent card with mana value 3 or less, put it onto the battlefield, then shuffle.

Core Prowler

Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)
When Core Prowler dies, proliferate. (Choose any number of permanents and/or players, then give each another counter of each kind already there.)