How should I approach a situation where my head of department doesn't want me there?
You shouldn't worry so much about political issues in the department. What is important to you right now is to focus hard on the research and publish in significant journals with your supervisor or collaborators. Hence, in this way you can justify that are a serious student in the department, and you can established connections for you career after graduation the PhD program.