Yemenis have taken to the streets in a number of provinces to mark the birth anniversary of Prophet Muhammad with a powerful message.