Fresh off his defeat in the Ottawa riding he'd held for more than two decades, the Conservative leader has headed west to regain a seat in the House of Commons.