And the 22-year-old England and Tottenham striker gave him a simple but effective message: keep working hard.
Following that mantra certainly hasn't gone wrong for Kane so far - and Alli admits the advice of his team-mate (and others) has been very helpful indeed so far.
The 19-year-old is quoted as saying by the Mirror: "I’d like to think Harry can be an inspiration for me. He is a top player. To be playing with him and training alongside him is an honour.
"We’ve spoken about things on the pitch, like tactics. And he just told me to keep working hard. All the staff and players at Tottenham have helped me settle in.
"It’s confidence that has allowed me to start well. I’m quite relaxed. I don’t think too much about things and I have confidence in my ability."
Kane's chipped finish against San Marino showed that the Tottenham striker can produce on the international stage even if the goals aren't necessarily flowing at club level.
And the fact Alli has someone like Kane in his corner giving him advice will no doubt aid his career endlessly as he develops. The 22-year-old's sudden breakthrough last season is also something Alli can learn from in terms of how he handles the situation.
For the teenager is quickly making progress at Tottenham himself. Indeed, it's easy to see the 19-year-old pulling the strings for England in a few years - and it might not even be that long.
That is, of course, if Alli keeps his head grounded and stays fit. Those are the biggest risks at the moment, as he clearly has the talent and determination.