האי זנזיבר היה בסיס המשלחת, כפי שהיה ברוב המיזמים למרכז אפריקה. הם עזבו את זנזיבר ב־27 ביוני 1891. המסלול המועדף היה דרך הזמבזי ואגם ניאסה (אגם מלאווי), אך בעקבות המשלחת בראשות שארפה, שפעלה למען רודס ונכשלה במשא ומתן עם מסירי, הפך המסלול ללא בטוח למעבר. במקום זאת הם חצו את מזרח אפריקה הגרמנית (טנזניה) מזנזיבר, וצעדו 1050 ק"מ בעונה היבשה לאגם טנגניקה דרך שבטים עוינים וסוחרי עבדים. הם חצו את האגם בסירה ואז צעדו 550 ק”מ נוספים לבונקיה. מכיוון שחום ולחות קיצוניים הצביעו על תחילת העונה הגשומה שהביאה גשם, יתושים ותנאים קשים.
הם התקדמו בממוצע 13.3 ק"מ ליום. לקח להם לצעוד 120 יום שהתפרשו על פני חמישה חודשים (עם ימי מנוחה ועיכובים). המסע כלל תנאים קיצוניים של יער עבות, ביצות ואזורי שממה. הוא כלל גם נופים יפים, חורש ושדות עשב עשירים בחיות צייד
לקצינים היו חמורים לרכב עליהם, אך אלה מתו לאחר שחצו את אגם טנגניקה. המשלחת לא הותקפה על ידי שבטים עוינים או פשיטות, כמו גם הייתה כמות קטנה של שיירות סוחרי עבדים שהגיעו לאגם טנגניקה באותה שנה.
כשהם התקרבו לבונקיה, הם מצאו כי הארץ סובלת מרעב וסכסוכים, והם נתקלו במספר כפרים שרופים ונטושים. מולוני ייחס זאת לרודנותו של מסירי, דיווחים אחרים העלו כי חלק מראשי שבט הווסאנגה שמסירי שעבד בכוח, מנצלים את הגעת המעצמות האירופיות למרוד נגד שלטונו בן 30 השנים. בעיני רבים מסירי שהיה כבר בגיל 60 הגיע לסוף דרכו.
מסירי.
בירת מסירי בבונקיה כללה מכלאה גדולה מאוד מוקפת בכפרים רבים הפרוסים על שטח של כמה קילומטרים לרוחב. המשלחת פנתה להקמת מחנה במרחק של כמה מאות מטרים מהמכלאה. ראשים וגולגולות של אויביו וקורבנותיו של מסירי נתלו על כיסאות ועל מוטות גבוהים. מפקדי הכוח האירופאים התייחסו לכך כדוגמאות ברורה לברבריות של מסירי, ומאוחר יותר מצאו לנכון להתייחס לראשו של מסירי עצמו באותה דרך, כדי להרשים את עבדיו ולוחמיו לשעבר.
לאחר ההמתנה המסורתית של שלושה ימים לפני שניתן לראות שליט גדול באפריקה, מסירי קיבל אותם באדיבות ב־17 בדצמבר 1891. המתנות הוצגו והמשא ומתן התחיל. מסירי ביקש אבק שרפה, סטארס רצה להניף את דגל קונגו החופשית מעל בונקיה. נראה כי סטארס חשב שההסכם של קודמו לה-מרינל מחייב את מסירי, אך הוא היה מעורפל, ומסירי דחה כל פרשנות כזו. בנוכחותו של מסירי, כתב ג'וזף מולוני: "בראש הממלכה שלו, מסירי, כנראה נראה האידיאל של מלך לוחם; הוא בשום פנים ואופן לא נמצא בירידה ... התנהגותו הייתה מלכותית ביסודיות".
ב־19 בדצמבר, סטארס הבין כי כוונתו של מסירי היא להרוויח זמן ככל האפשר ולשחק בין קונגו החופשית ורודס. הדאגה הגוברת שלו, שנציגו של רודס, תומסון עשוי להופיע בכל עת, או ש -5000 הלוחמים של מסירי ישובו מהדרום, גרמו לכך שהקצין הבלגי בונצ'אמפס הציע ללכוד את מסירי כשיצא בלילה ללא שמירה, ולהחזיק אותו כבן ערובה. סטארס דחה את הרעיון בין היתר מכיוון ששלושה המיסיונרים הבריטים במקום לא היו תחת חסותה של המשלחת, וסטארס חשש כי הם יהפכו לבני ערובה שייהרגו כנקמה. במקום זאת הוא החליט על אולטימטום: הוא אמר למסירי לחתום על אמנה ולערוך עימו טקס של אחוות דם למחרת, כשהוא יניף את דגל קונגו החופשית ללא הסכמתו שאותה הוא מכבד.
תגובתו של מסירי הייתה לברוח בלילה לכפר מבוצר מחוץ לבונקיה. למחרת, 20 בדצמבר, כשראו שמסירי נעלם, שלח סטארס את מפקדיו בודסון ובונצ'אמפס עם 100 חיילים להחזיר אליו את מסירי למעצר.
הריגתו של מסירי.
בודסון ובונצ'אמפס מצאו כפר מבוצר גדול עם כמאה צריפים ומבוך של סמטאות צרות. מסירי התחבא שם בפנים. למרות מחאותיו של בונצ'אמפס ביחס לסכנה, בודסון החליט להיכנס פנימה עם עשרה חיילים בלבד כדי למצוא את מסירי, ואילו בונצ'אמפס והנותרים המתינו בחוץ, אם יהיו זקוקים לסיוע.
בודסון מצא את מסירי יושב מול צריף גדול עם 300 גברים סביבו, רבים מהם חמושים ברובים העתיקים. בודסון אמר למסירי שהוא בא לקחת אותו לסטארס, ומסירי לא השיב אלא התרגז. הוא קם והניח את ידו על חרבו (מתנה שקיבל מסטארס). בודסון שלף את אקדחו וירה במסירי שלוש פעמים, בנו מסוקה - ירה ופגע בבודסון בבטן ובעמוד השדרה. מוסקה עצמו נהרג מאש החיילים.
בונצ'אמפס וחייליו שמעו את היריות והבינו שהכאוס השתלט. מרבית אנשיו של מסירי ברחו, החיילים ירו בכל דבר ואז התחילו לבזוז. לקח כמעט שעה עד שהגיע מולוני עם תגבורת. הוא ובונצ'אמפס החזירו את הסדר בקרב החיילים. באותה העת נמשכה אש ספורדית של אנשיו של מסירי בפיקודו של בנו המאומץ מוקנדה-בנטו ואחיו, צ'וקאקו ולוקוקו. החיילים נסוגו עם בודסון והפצועים האחרים. הם לקחו אתם את גופתו של מסירי, כדי למנוע מאנשיו להעמיד פנים כאילו המלך עדיין חי. הם תפסו עמדת הגנה על גבעה ליד המחנה והמתינו לסטארס.
על הגבעה שאליה נסוגו, על פי בונצ'אמפס, אך לא הוזכר על ידי מולוני, כרתה המשלחת את ראשו של מסירי ותלתה אותו על תורן כדי להראות לאנשים שמלכם מת. בונצ'אמפס, שכתב על גועל נפש שחש כשראה כיצד מסירי שיפד את ראשי אויביו על תרנים מחוץ למכלאה שלו. הוא הודה שמדובר במנהג ברברי, אך טען שמדובר בשיעור הכרחי שמיועד למי שתקף את המשלחת 'ללא פרובוקציה.'
אירועים מאוחרים.
המשלחת חיזקה במהירות את קו ההגנה שלה אך לא הותקפה. אחיו של מסירי שלח הודעות למחרת בבקשה לקבור את הגופה, סטארס הסכים לשחרר אותה. לאחר הקבורה נפתח המשא ומתן מחדש וכלל את אשתו של מסירי מריה דה פונסה ואת אחיה קוימברה, שהיה שותף עם מסירי בחברה מסחרית פורטוגלית.
נראה כי אנשיו של מסירי התעניינו יותר בהמשכיות הקיום שלהם יותר מאשר בנקמה. סטארס גיבה את מוקנדה-בנטו, אחד מבניו, כדי שיחליף את מסירי, אך ישלוט בשטח מצומצם. מוקנדה-בנטו חתם על הסכם, וגם שאר זקני השבט עשות זאת. אחיו של מסירי לא היה מרוצה מתפקידי המשנה שניתנו לו וסירב לחתום, עד שאיימו שגורלו יהיה כמו של מסירי. בתחילת ינואר 1892 היו בידי המשלחת כל המסמכים כדי לשכנע את יריביהם הבריטים כי כעת קטנגה שייכת לבלגיה.
במהלך אותו חודש ינואר, המזון אזל. האוכלוסייה לקחה את המעט שהיה לה וברחה. העונה הגשומה הביאה מלריה ודיזנטריה, כל ארבעת הקצינים ששרדו חלו, ושיטפונות ניתקו את בונקיה מהמישורים העשירים בצייד. מולוני התאושש תחילה והשתלט על ניהול המשלחת, והחל לבנות מבצר קבוע יותר וניסה למצוא אוכל. 76 מאנשי המשלחת והסבלים שלה מתו באותו חודש מדיזנטריה ורעב. בסוף חודש ינואר יבול התירס בעונה החדשה היה מוכן לקציר והדבר הציל את המשלחת. באותו הזמן הגיעה כוח נוסף של כ -350 אנשים מקונגו החופשית בצפון.
המסע חזרה.
מכיוון שקציניו של סטארס, המרקיז בונצ'מפס ורובינסון עדיין לא התאוששו, הוסכם כי סרן בייה, שהגיע מהצפון, ישתלט על התבססות שליטת קונגו החופשית בקטנגה, ומשלחת סטארס תחזור במסלול שתוכנן במקור דרך אגם ניאסה והזמבזי.
בעודם נושאים את הקצינים החולים בערסלים הם חוו הטרדות ופשיטות של הילידים וההתקדמות הייתה קשה במיוחד בגלל הגשמים העזים בסוף העונה הרטובה. בונצ'אמפס התאושש עד שהם הגיעו לאגם טנגניקה והופקד על הכוח על ידי סטארס שלא התאושש לחלוטין.
מהקצה הצפוני של אגם ניאסה ואילך המסלול היה באמצעות ספינת קיטור, למעט צעדה של כ -150 ק"מ סביב המפלים בנהר שייר (הנהר הגדול במדינת מלאווי). המסלול העביר אותם על פני זומבה ובלנטייר, מקום מושבו של המפקח הבריטי למרכז אפריקה, לא אחר מאשר אלפרד שארפה, נציגו של רודס, שאותו הם "ניצחו במירוץ". הם נפגשו אך השיחה ביניהם לא תועדה.
בספינה השנייה במורד הזמבזי, סטארס, שנראה כאילו התאוששו, חלה לפתע ונפטר ב -3 ביוני 1892 מסוג של מלריה קשה, לפני שהגיעו לצ'ינדה, נמל נהרי, שם הוא נקבר בבית הקברות האירופי.
המשלחת הגיעה לזנזיבר שנה לאחר עזיבתה. מתוך 400 אפריקנים שהיו במשלחת כשעזבו את טבורה, רק 189 הגיעו חזרה לזנזיבר, רוב 211 האחרים מתו, מעטים מהם נכנעו. בונצ'אמפס, מולוני ורובינסון הגיעו לאירופה כשבועיים לאחר שיצאו מזנזיבר, וקצת יותר מ -14 חודשים לאחר שעזבו את פריז ולונדון במשלחת. כשחזר ללונדון, נודע למולוני שתומסון לא ניסה כלל להגיע שוב לקטנגה. הממשלה הבריטית הורתה לו בשקט שלא ללכת.
השלכות.
לאופולד וקונגו הבלגית.
המשלחת נחשבה על ידי הבלגים כהצלחה מוחלטת. ליאופולד ניצל את השפעתו ואת עבודתם של דירקטורים בריטים שהוא מינה לחברותיו, כדי לקבל הסכמה לאמנות שנחתמו לשייך את קטנגה בצורה בטוחה בתחום שליטתו. הוא הוסיף לה לקונגו כחצי מיליון קמ"ר (פי 16 משטח בלגיה). לאופולד, הפריד מנהלית את קטנגה ושם עליה מנהל של אחת מחברותיו שהוקמה בחוף הצפוני והמערבי של אגם מווארו. פירוש הדבר הוא שלא היה קשר לקטנגה לבעיות האיסוף הגומי שאפיין את שלטון המדינה בשאר קונגו.
ההישג העיקרי של חברת קטנגה היה עזרה בחיסול סחר העבדים, אך הדבר בוצע מעט לאט מדי בשטח עד לאחר 1900. למרות זאת, קטנגה נותרה מאופיינת בחוסר יציבות וסכסוכים, מכיוון שגורמים מקומיים שונים נאבקו למלא את הוואקום שהותיר מותו של מסירי.
קטנגה ומדינת קונגו החופשית הועברו שתיהן לחסות ממשלת בלגיה בשנת 1908 בתגובה לזעקה הבינלאומית על אכזריותה של מדינת קונגו החופשית של ליאופולד, והן אוחדו בשנת 1910 כקונגו הבלגית, אך מורשת ההפרדה הראשונית, על בסיס אתני ומשאבים טבעיים יצרה את הנטייה של קטנגה להיפרד מקונגו כיישות מדינית נפרדת.