It is not easy for Prime Minister Abdullah Ahmad Badawi to battle graft as he had to deal with the government's 'legacy' on the matter, said a ruling Barisan Nasional parliamentarian today.