Not Updated For Current Season
The masteries shown here are not yet updated for the current season, the guide author needs to set up the new masteries. As such, they will be different than the masteries you see in-game.
In my opinion runes are up to you. I personally use
Red- Armor pen
Yellow- Attack speed
However, a lot of people like straight CDR for blues and Straight Armor for yellows or something else. It's up to you don't buy my rune set cause it says it here.
Pretty simple masteries. Also up to you. I take the two extra minion damage over the extra CDR because I have the CDR/lvl runes. Don't need as much CDR since I have a lot late game. Also, make sure to get the one point in increased buffs.
Smite because of jungleing
Ghost for ganking. flash can also work but I also use ghost to get into the jungle again faster if I need it.
Second one is up to you again. What do you like?
Two ways to do it.
First (best way)
Start at blue. Have mid agro blue from the other side of blue. Follow him into the bush so that he doesnt just reset. Then you should be able to take him down easy.
From there it's ganking time. Hopefully one of your lanes won't be pushed too hard so that you can gank someone. He's an easy ganker ever before lvl 6 you need to hit your Q then fear them and you should have them by then ESPECIALLY if your gank includes other CC.
NOTE: Make sure to utilize your passive. For example, if you are going to get the wraiths and smite is up. Don't immediately smite the blue wraith because that's what convention says to. Attack everyone first and before he can hit you smite him. This will restore some health for you and there is no reason not to do this.
Cloth armor----5 health pots Pretty standard. Use the pots when you think you need to. I usually use my last one right before I get red. Make sure your at almost full health for red otherwise you will die.
Wriggles lantern is my favorite Item in the game. It lets you heal yourself on minons without putting yourself in danger. It has a ward. You can kill dragon with this and boots.
Then I get zerks as the only Attack speed. You don't need any with his W passive. Plus his Q and R scale with damage so thats more important. I go straight for bloodthirster. Once you have this (without the bloodthirster having any extra stats) you have 29% lifesteal. You can one on one anyone. In fact you can probably 1v2 also.
Then Banshees for obvious reasons. Then I get an armor item. If there are a lot of DPS I get frozen heart but you can also get Randuins or whatever suits you best.
Last item is up to you again. If you think you need more MR or Armor go for it but you probably will want more damage. So go with the black cleaver.
Please comment and ask any questions. I'll try an update this build as I play him more.
Another note. If they counter jungle you well. Go lane for a while. It's not worth trying to fix it. Once you get madreds you can go back.