I remember reading a novel with this premise years ago, but for the life of me, I can't remember the title. I dimly remember that it ended up with the Roman Republic becoming partners of some sort with the Macedonians.
I believe that would "A Choice Of Destinies" by Melissa Scott.
Essentially, a rebellion in Greece forces Alexander to return home before he can start campaigning in India.