Here's full redesign. If you want to see version closer to his canon look, it's here:
arcane-villain.deviantart.com/…

Eiyuu Ou. King of Heroes. The First Hero. Oldest King. OP godmode cheater.
I like him as a character and find him cool, but his overpower is getting really annoying. Someone should finally kick his royal golden butt, just like Shirou did in UBW.

Scene redraw and redesign.
I was inspired by scene screenshots from battle in shipyard (episodes 4-5).

Few words about redesign: his canonic appearance of pale blonde guy doesn't fit theme of Sumerian hero who lived about 6k years ago. This is why I changed few things, like hairstyle and haircolor, also added a braided beard. Maybe now he's less attractive, but also more ancient and royal, so I think it was a worthy exchange. I always prefer when design is unique and interesting, and I find canonical design of Gilgamesh just too boring - he's basically the generic blonde knight in golden armor, and only his earrings suggest ancient origin.
I also used modified outfit from Fate/Prototype combined with F/Zero elements, simply because I like F/Prototype designs much more than later ones.

Sorry for lack of golden blades in his Gate of Babylon wall, but I have no idea how to integrate them into background.

Music theme:
www.youtube.com/watch?v=Eu4T2A…