Don't teach him basic! In my opinion, it has destroyed more minds than any other language (it's just ick, for so many reasons).
There are two options:
1) if he's interested just in the SDK, then maybe help him learn that. I don't know what game it is, but it might be worth a shot if it's not MAD complex.
2) Some other task-oriented project. Something big he can work for.
The truth is that he may still be a bit young, but I would definetly start him with c or java. Learn a c-style language and you're half way to the world