С именем Гвемара III связана одна из легенд о первом появлении норманнов в Южной Италии. В 999 году группа норманнских паломников, возвращавшихся из Иерусалима, высадилась в Салерно. В это же время Салерно атаковали арабские пираты, и норманны отбили сарацинское нападение. После этого Гвемар III, вдохновлённый боевым духом норманнов, пригласил их переселиться в Италию. Другая легенда, альтернативная салернской, связывает первое прибытие норманнов с паломничеством на гору Гаргано в 1016 году и случайной встречей со скрывавшимся там Мелусом.