A rural Malay heartland ruled by Islamic fundamentalists has become a crucial battlefield in forthcoming elections which will shape Malaysian politics.