I just killed Sarog and got his Horn as a trophy with a nice window asking me which city to place it.
I beat sarog twice already as well as several other elemental lords and none has ever showed this screen (I think it has to do with leveling up screen blocking it, or with having received other rewards this turn already).
The times I beat sarog were the same game, only before reloading an earlier save to do some bug testing.
The other elemental lords were some in that game and some in a previous game.
