Anibal, çoğunlukla Yunan kahramanı Herkül ile bir tutulan Kartaca tanrısı Melkart'ın sadık inananlarından biriydi. Romalı tarihçi Livy, Anibal'ın İtalya'ya düzenlediği büyük yürüyüş öncesi yaptığı hazırlıkları kaydetmiş ve bu hazırlıkların en büyüklerinden birinin Melkart'ın Sunağı'na adak bırakmak için Gades'e yapılan yolculuk olduğundan söz etmiştir. Efsaneye göre yolculuğunun arifesinde Anibal, rüyasında hayalet bir ziyaretçi görmüş; bu kişi ona kendisini takip etmesini ve arkasına bakmamasını söylemiştir. Anibal merakına yenik düşerek arkasına baktığında büyük bir yılanın yoluna çıkan her şeyi yok ettiğini görmüştür. Hayalete bu görüntünün ne anlam taşıdığını sormuş ve bunun kudretli Kartaca tarafından yıkılan Roma olduğu yanıtını almıştır.
