בלילה שבין 18 במאי ל-19 במאי 1941 יצאו שתי האוניות בליווי שלוש משחתות למבצע. הן נעו צפונה דרך המצרים הדניים. הפיקוד הגרמני שלל את האפשרות שינסו לחדור לאוקיינוס האטלנטי דרך תעלת קיל, מכיוון שהדבר היה מביא אותן סמוך לחוף הבריטי באזור שהיה בטווח מטוסי חיל האוויר המלכותי. למחרת נצפו האוניות על ידי אוניות של הצי השוודי ועל ידי אוניות סוחר שונות. האוניות הגרמניות נעו צפונה לאורך חוף נורווגיה הכבושה, וב-20 במאי עגנו סמוך לברגן. פרינץ אויגן תדלקה, בשל קיבולת הדלק הקטנה יותר שלה. "ביסמרק" לא עשתה כך, עובדה שהייתה משמעותית להמשך מסעה. ב-22 במאי הפליגו "ביסמרק" ו"פרינץ אויגן" מערבה, והמשחתות חזרו לנורווגיה.