Военные медали по существу, к тому же разрешенные для ношения военнослужащим, эти медали предназначались для служащих Компании, принимавших участие в небольших карательных экспедициях против неспокойных племен на протяжении сорока лет. Было выпущено две медали с тремя разными лентами. Медали выпускались серебряные и бронзовые.

Первая медаль была учреждена за кампанию против Мата Селаха в 1897 г. Было выпущено 12 серебряных и 74 бронзовых медали. Имя награжденного на них не указывалось. В 1898 г. была предпринята еще одна экспедиция против Мата Селаха и было выпущено еще 5 серебряных и 47 бронзовых медалей. На этот раз на них указывались имя награжденного и номер медали. В 1899-1900 гг. была проведена последняя кампания против Мата Селаха, в ходе которой Мат Селах был убит. За эту кампанию была учреждена вторая медаль для победителей.

На аверсе первой медали изображен герб Компании Северного Борнео, по бокам которого стоят два туземца. Туземец слева держит в руке щит, туземец справа – большой кривой меч. В верхней части медали пара рук держит флаг Компании, в нижней – на свитке латинская надпись. Свиток наложен на декоративный флористический орнамент. На реверсе медали изображен британский лев на фоне развевающегося флага Компании Северного Борнео над туземным кустарником. Вверху надпись – «BRITISH NORTH BORNEO», внизу – лавровый венок. Лента шириной 1.25 дюйма – муаровая, золотистая. В 1917 г. у нее появились темно-бордовые края, еще позже – темно-синяя полоса в центре. Подвеска у медали в точности такая же, как и у медали «За службу в Индии». Одна планка – «PUNITIVE EXPEDITION» была учреждена для этой медали.