Hands down, if it's smooth leather, condition your item before you use it. I'm sure you know, but conditioning lubricates, aids in water resistance, scratching, and scuffing.
Yeah, I'd try the cleaner. I've seen it get grease and blood out, and most recently mustard. It's constantly surprising me. I'd actually get our Rufus Styles kit if I were you because it comes with a harder brush, and the cleaner. Just remember to always brush down towards the sole. https://www.amazon.com/Rufus-Styles-Premium-Sneaker-Cleaner/dp/B00USC9KV0