Interesting, never occurred to me that react-router could be the problem, I will investigate that. But this other post [1] didn't use React at all and made API requests to GitHub with the same problem.

[1] http://andrewhfarmer.com/react-seo/