红胡子腓特烈的岁数跟狮子亨利差不多，前者比后者大了七岁。而且如果往上论的话，红胡子腓特烈的亲妈，就是独眼腓特烈同韦尔夫家族“和亲”的朱迪斯。我们也知道狮子亨利的老爹，就是娇子亨利。这样算下来的话，红胡子腓特烈与狮子亨利就是亲姑表兄弟。正因为如此，两个人不仅岁数相仿，小时候的交情也非同一般。
红胡子腓特烈一朝大权在握，便开始给自己这位表弟创造一点政绩。在这个因素的驱动之下，红胡子腓特烈执政没几年，狮子亨利就拿回了当年沦丧在老爹手上的巴伐利亚公国。虽然此公国与当年的彼公国相比，地盘已经大大缩水，但总归是了却了韦尔夫家族的一桩夙愿。
所以，由此开始，红胡子腓特烈与狮子亨利的关系进入蜜月期。
两个人的关系，像极了中国古代的刘邦与韩信，刘备与关羽这种组合。差别在于，红胡子腓特烈秉承了欧洲中世纪君主身先士卒的传统，他本人也是一位十分优秀的带兵统帅。
于是，两个人分工，开始南征北战。
真的是“南征”与“北战”，红胡子腓特烈负责南下平定教皇势力横行的意大利王国，而狮子亨利则向北和向东，打通德意志腹地与波罗的海之间的陆路大通道。