Bastidas navegó la costa caribeña de la actual provincia de Colón y las islas del archipiélago de la Comarca de San Blas.