Tsunami warning issued, millions without power.