Newcastle United captain Fabricio Coloccini has insisted that they are fighting hard to turn their season around.