The two leaders were leading a foot-march 'Janakrosh Hallabol', which entered the city this afternoon, a senior police official said.
Joint Commissioner of Police Shivaji Bodhke told PTI that Sule, an MP, and Deshmukh, along with NCP workers, were evicted after they staged a protest on the road.
"They have not been detained or arrested," Bodhke clarified.
The foot-march, started in Yavatmal district of Vidarbha on December 1, will culminate here tomorrow. NCP chief Sharad Pawar is likely to address a rally on the occasion.