Mangrove plants comprise a unique group of organisms that grow within the intertidal zones of tropical and subtropical regions and whose distributions are influenced by both biotic and abiotic factors. To understand how these extrinsic and intrinsic processes influence a more fundamental level of the biological hierarchy of mangroves, we studied the genetic diversity of two Neotropical mangrove trees, Avicenniagerminans and A. schaueriana, using microsatellites markers. As reported for other sea-dispersed species, there was a strong differentiation between A. germinans and A. schaueriana populations sampled north and south of the northeastern extremity of South America, likely due to the influence of marine superficial currents. Moreover, we observed fine-scale genetic structures even when no obvious physical barriers were present, indicating pollen and propagule dispersal limitation, which could be explained by isolation-by-distance coupled with mating system differences. We report the first evidence of ongoing hybridization between Avicennia species and that these hybrids are fertile, although this interspecific crossing has not contributed to an increase in the genetic diversity the populations where A. germinans and A. schaueriana hybridize. These findings highlight the complex interplay between intrinsic and extrinsic factors that shape the distribution of the genetic diversity in these sea-dispersed colonizer species.