Got it in 2 tries with this formation:
Adamanti x x
x Herja QueenP
Maria x Main
Substitute: Genghis Khan