'And they had faith in Hasehm and in Moshe, His servant'

Hashem has His sometimes hidden ways to vanquish His enemies and exact revenge upon them.