'Mountain to climb': PM warning to his MPs