Tens of thousands gathered for celebrations marking the birth of Islam’s Prophet Muhammad in Yemen and Iraq.