Leicester begins search for replacement