Ahhh... the very next month I discovered another Coal Mine. This time its claimed by 4 goblins. Much better. There is also a Cannibal Village but it is guarded by 4 cannibals and they have an elephant.
http://www.dom3minions.com/~gandalf/CoE3/AAR2/t17.JPG
I can do another Call of the Deep. I will let the results decide me. Well I got 4 hybrid spearmen.
So I will attack the coal mine.
http://www.dom3minions.com/~gandalf/CoE3/AAR2/army2.JPG