At the same time, a cyclonic depression which intensified into a tropical storm struck fear in the hearts of the inhabitants of coastal Orissa.