Cerca de Tartessos, los cartagineses gobernaban el puerto comercial de Gadir (en fenicio «fortificación») por lo que es lógico que Himilcón explorase las costas cercanas.