Barbaros Hayrettin Paşa'nın sancağında altı köşeli yıldızın (Davud'un yıldızı) yer almasının nedeni, bu sembolün geçmişte Müslümanlar tarafından yaygın olarak kullanılan ve Rahmani bir simge olarak kabul edilmesidir. Ayrıca, altı köşeli yıldız, Hz. Süleyman'ın mührü olarak da bilinir ve Hz. Süleyman, Hz. Davud ve Hz. Hızır tarafından kullanıldığı düşünülmektedir.