Mexico will deploy 5,000 soldiers to the eastern Yucatan Peninsula before the imminent arrival of powerful Hurricane Delta, President Andres Manuel Lopez Obrador said on Tuesday.