That war was fought hardest in Aceh , on the north end of Sumatra , which practices a militant Islam linked to the Arabian peninsula , rather than the gentler mix of animism , Hinduism and Islam of Java , the island where Indonesia 's capital , Jakarta , is situated . ''