He will be meeting party workers and leaders from north Maharashtra, Konkan, Vidarbha and Marathwada regions over the next two weeks.
Speaking at a rally here, he said, "I am committed to realise the dreams of Shiv Sena Pramukh Balasaheb Thackeray and expect the same commitment from you."
While talking about the Maharashtra-Karnataka border issue, he said, "Shiv Sena will remain with Marathi people forever and fight for justice."
It is for the first time after the death of Shiv Sena chief Balasaheb Thackeray that Uddhav has embarked on a tour.
A 20-year-old girl was stabbed to death allegedly by a jilted lover in east Delhi this evening, police said.