1. The police won’t enter the bank where the thief is. He’s armed to the teeth.
2. The invading soldiers were armed to the teeth. There was no way the defenders could hope to win.

The expression suggests having weapons (arms) from one’s toes to one’s teeth.