Looks like a customized Trajan.

Where can I find this font? I googled it, but could not find anywhere.

Can't recognize this one (and don't know Travian either). As alternative, Jupiter Pro using some stylistic alternates (/N, V and /R) would do the job quite nicely.