Yes, you are right, it’s genitive. But “Wehrmacht” is -female-: die Wehrmacht. As for this, the genitive “der” is always used  :-)

Nice poem, i have the book in german :-)