[1]http://en.wikipedia.org/wiki/Ashoka [2]http://en.wikipedia.org/wiki/History_of_Indonesia
[1]http://en.wikipedia.org/wiki/Ashoka [2]http://en.wikipedia.org/wiki/History_of_Indonesia
Btw, I think you are right about the whole area not being in Hindu control at one point in time. The largest Indian kngdom i remember was of Ashoka, and even that din't completely cover all of modern day India+Pakistan (he gave up war right before conquering the south-most tip because he converted to Budhism).
I think Muslims actually ruled all of the south-asian subcontinent at one time. The Mughals
Here is a write up listing some studies and names of books to consider:
http://amlanroychowdhury.webs.com/antiquityofegypt.htm
For far eastern links, read about inter-marriages and relationships for a period of over two millennium between Ayodhya(India) and Seoul (South Korea) [1]. A search on the Kim clan and Princess Heo Hwang-ok and the spread of Buddhist/Hindu culture right up to Japanese coastline can be inferred.
This is kind of the spread of Hinduism in South East Asia [2] before convertists of other religions (like Muslims or Christianity) emanated.