В 1994 году Спайсер ушел в отставку, принял предложение Манна, и с его подачи подполковник с весны 1996 года вел переговоры с правительством Папуа — Новой Гвинеи о решении проблемы с сепаратистами острова Бугенвилль. С 1989 года Революционная армия Бугенвилля вела боевые действия против правительственных сил Папуа — Новой Гвинеи. Под контролем повстанцев находилась стратегическая медная шахта Пангуна и золотые рудники, принадлежавшие компании Bougainville Copper Limited, являвшейся частью концерна Rio Tinto. В этой войне погибло до 15 тысяч человек на острове с населением в 175 тысяч.
В тот момент правительство имело контракт с DSL, но слабое его финансовое положение и затягивание платежей убедило руководителя DSL Ричарда Бетелла свернуть дела. И только когда в ходе переговоров Спайсеру стало ясно, что папуасское руководство почти готово заключить серьезный контракт, он, Бэкингем и Манн приняли решение о создании новой ЧВК Sandline International. Именно тогда был придуман термин «частная военная компания».
Разработанная в ЕО современная корпоративная модель организации наемников получила теоретически разработанный и официально звучащий вполне благозвучно бренд. В прессе было сделано очень много для создания нового имиджа и отделения от истории ЕО. Главой американского офиса SI стал Берни МакКейб — заслуженный полковник из спецназа США «Дельта».
В января 1997 года Спайсер убедил наконец премьер-министра Папуа — Новой Гвинеи Джулиуса Чана в необходимости проведения боевой операции, для того чтобы заставить повстанцев открыть доступ к Пангуне. Стоимость контракта вместе с закупкой оружия и снаряжения — 36 млн долларов. Деньги должны были переводиться некрупными чеками, во избежание получения каждый раз одобрения парламента. В нее вошли: тренировка местного спецназа, сбор разведданных, тыловая поддержка, подготовка и проведение наступательной операции «Устрица». Спайсер нанял 50 южноафриканских «консультантов» во главе с одним из бывших руководителей ЕО Ником ван ден Бергом. Немедленно Бэкин-гем предложил правительству 200-миллионные инвестиции в Пангуну после разрешения кризиса.
Однако в феврале 1997 года, когда группа ван ден Берга собралась в Порт-Морсби, в австралийскую прессу просочились слухи, о том, что папуасское правительство фактически наняло наемников ЕО. В парламенте страны, где ничего не знали о сделке, разразился скандал. Командующий силами обороны Джерри Сингарок арестовал сотрудников SI и выслал их из страны. 16 марта Тим Спайсер был также арестован. Позже главнокомандующий ВС ПНГ Джерри Сингарок признался в комиссии по расследованию, что получил за изгнание SI 70 тыс. долл. от британской фирмы по торговле оружием J&S Franklin, связанной с ЧВК Gurkha Security Guards. Чан отправил Сингарока в отставку, но солдаты в знак поддержки своего министра обороны вышли на улицы. В стране едва не произошел военный переворот. В итоге в отставку ушел премьер-министр.