You first encounter this enemy on "Vintervirke".
The levels with the most War Mammoths (6) are "Vintervirke" and "Eider's Ford".