Prime minister courts his conservative base but electoral outcome fuels speculation of a leadership challenge later this year.