Heroes 4 (Alexander) - help me with a walkthrough.

The hat is with the guy standing behind the gate...
To get through, find a portal and gather a huge crowd of units..
P.S. (I defeated him without any units).