De Soto set out from Spain in April 1538, set with 10 ships and 700 men. After a stop in Cuba, the expedition landed at Tampa Bay in May 1539. They moved inland and eventually set up camp for the winter at a small Indian village near present-day Tallahassee