With Telangana Chief Minister K Chandrasekhar Rao-led BRS trying to expand its base in Maharashtra, senior NCP leader Ajit Pawar on Monday said even Mayawati and Mulayam Singh Yadav had tried to gain a toehold in the western state but couldn't succeed.