The higher the level is (e.g. max 150) he needs higher items like Giga Heart, Alpha Mosa Tooth etc. 3x you can wait the 5min and he will spawn the mentioned animal (except water animals). The 4th time, the altar will break and the Deadmare will probably be gone.