I read some more comments and tried this out again - it looks like you can't start a battle unless you have 10 cards, but you can't remove from your deck until you have at least 13 in it. So, I guess you can remove some cards, but this still seems a little weird to me.