The most powerful Atlantic Ocean hurricane recorded in history made its first landfall early Wednesday.