Hurricane Erin's outer bands were beginning to lash the southeast Bahamas and the Turks and Caicos Islands early Monday after regaining Category 4 strength overnight.