Please translate to Latin: God's militia or God's army

God's army - Deus exercitus

I would say "exercitus dei" since the genitive signifies possession.

Latin help...
Thanks for the help. I now have had my memory jogged about cases. I had told my husband (who wanted this translation) that possessive in Latin would be in English "the army of God". Now we have both words...thanks again to both who answered. Have a great day...