Crystal Palace captain Luka Milivojevic may have penned a new four year deal with the club recently, but his summer in south London was far from comfortable.