Footage showed oil-streaked shores and birds covered in mazut. Officials say clean-up efforts are underway, though environmental impacts remain uncertain.