You will have to recall constantly until you begin buying your mana items, but that should be soon if done right. By level four you should be quite fed.

Most effectively, turn on poison trail then throw them behind you and run in front of them. Only use your adhesive if they get in front of you. The majority of my kills is on people see me with very low health and chase me. With the complete build poison trail does around 230 dmg every hit that it does, and i am able to turn on them (and do 1068 dmg, yeah thats how much damage your "e" does) and get the kill. The whole thing really does depend on getting fed early. Good luck!
P.S. poison trail is an AMAZING farming tool, and with two archangels staves, you can stay out without recalling for 35 minutes you have so much mana.
P.P.S. hextech singed looks sick.