There were numerous things. For starters, he could've resigned and showed that he doesn't plan to become a dictator. In addition, Romans were all about outward appearance and social status and much of Caesar's behavior towards the high ranking senate members was humiliating to them so they naturally loathed him. He could've given them more respect in order to gain their support.
