史上有两个“巴巴罗萨”。它们之间几乎毫无关联。
第一个是霍亨斯陶芬王朝的腓特烈一世（1123-1190年），他是德意志国王（1152-1190年在位）、神圣罗马帝国皇帝（1155-1190年在位）。
他生活在一个动荡的时代。德意志内部，为争夺国王位置连年厮杀不休；而国王与教皇之间为争夺主教的各种权力，也争斗了数百年，最后还是难见分晓。那是一个尚武的时代，而他正是那个时代典型的尚武帝王，一生醉心于金戈铁马的生活。他穷兵黩武，嗜杀成性，三次强攻意大利，并发起十字军东征，土耳其帝国在他脚下颤抖，基督教国家惨受蹂躏，尸横遍野，血流成河，确实残忍。
他绰号为“红胡子”，因为他有一脸鲜红色的胡子。但在意大利人看来，此绰号的含义是这个入侵者在意大利残杀无辜，是意大利人的鲜血染红了他的胡子。在意大利语中，“红胡子”的译音为“巴巴罗萨”。因此，他也常被称为“巴巴罗萨”。他是希特勒最崇拜的人物，所以希特勒将他入侵苏联的计划定名为“巴巴罗萨”计划。
第二个是奥斯曼帝国时期的大海盗海雷丁及其兄弟。
海雷丁并非其原名，而是苏莱曼大帝赐予的，意为“信任的美德”。海雷丁的父亲雅库布是一名土耳其穆斯林；母亲是一名希腊基督徒，一说为牧师的寡妇。大概在15世纪70年代，他的父亲与其母亲生下4男2女，海雷丁是兄弟中的老三，生于1466年前后。
雅库布在希腊的米蒂利尼岛上做陶工，还买了一艘船用于贸易。兄弟们都帮过老爹的忙，其中老二主要负责开船，而海雷丁则帮着做陶器。兄弟四人皆对海洋贸易有兴趣，不过刚开始老大继承了其父衣钵，没有出海；老二、老四结成一伙；海雷丁则自起炉灶。兄弟三人开始都只是普通水手，后来转做海盗，从事私掠活动，与罗得岛上的圣约翰骑士团分庭抗礼。海雷丁的兄弟主要活动于叙利亚、安纳托利亚、埃及等地；他则在爱琴海发展，并于附近建立起自己的势力。
不幸的是，在一次从的黎波里至黎巴嫩的返回途中，老二的船队遭到圣约翰骑士团攻击，结果老四战死，老二本人则受伤被俘，关押在监狱里差不多3年时间。后来海雷丁得知消息，前去救出哥哥。老二逃脱后试图东山再起，他先后获得土耳其王子和马穆鲁克苏丹的赏识，并得到船只支持。1503 年，海雷丁与他合伙行事。次年，他们获得北非苏丹准许，建造基地进行海盗活动，所得1/3归苏丹所有。
于是，不少来自教皇的船只大遭其殃，甚至一艘西西里的军舰也被他们俘虏，上面满载着来自阿拉贡的380名西班牙士兵和
