Thaun's Scribe

Creatures you control get +1/+1 as long as you control a General
When Thaun's Scribe enters the battlefield, you may search your library for a Soldier card. If you do, shuffle your deck afterwards.