Leopold sent a series of expeditions to secure Msiri’s submission. The first, led by a German adventurer, Hermann von Wissmann, failed to even meet the king. The second, the Stairs Expedition of 1891, would be decisive. Commanded by the arrogant and ruthless British-Canadian mercenary Captain William Grant Stairs, the expedition was a small, heavily armed force of Europeans (including a Belgian, a Polish-born engineer, and a Swiss doctor) and several hundred African mercenaries, mostly Zanzibari askaris.

The legacy of the Yeke Kingdom is complex. For decades, European colonial historians dismissed it as a brutal, parasitic slave state—a product of "Arab" influence on the "primitive" interior. This view, steeped in colonial racism, ignored the sophisticated indigenous state-building that Msiri achieved. He did not copy an external model; he hybridized Nyamwezi military organization with Luba-Lunda concepts of sacred kingship and economic control.

More recent scholarship recognizes the Yeke Kingdom as a classic example of a "secondary state"—a state formed by outsiders in response to the opportunities of long-distance trade. It was a remarkably effective, if brutal, response to the 19th-century crisis of the slave and ivory trades. Msiri was a product of his times: a violent, ambitious, and brilliant man who saw an opportunity and seized it.

Stairs arrived at Bunkeya in December 1891. He delivered Leopold’s ultimatum: accept the flag of the Congo Free State and become a vassal. Msiri, a proud and shrewd old king who had defied everyone for 35 years, was dismissive. He famously retorted, "The land is mine, not the king of the Belgians. If he wants it, let him come and take it."