Elementary, my dear mercenary!

Use a weapon with the recommend element in a contract.