Tens of thousands marched through the streets of two Shiite cities Monday to mark the fourth anniversary of Baghdad's fall.