Dealing with a Larger Adversary