The former-soldier-turned-politician is credited with making the Liberal Democrats the third-largest party in the UK.