В конце ноября - декабре 1878 г. русское военное судно "Всадник" под командой капитана 1-го ранга А. П. Новосильского находилось в течение двадцати дней в порту Пенанг (западный берег Малакки), производя частичный ремонт. 4 декабря на его борт явилось несколько местных жителей в национальных костюмах. На вопрос вахтенного офицера о причине посещения один из них ответил, что они хотят видеть самого командира.

Когда их провели в капитанскую каюту, малайцы сказали А. П. Новосильскому, что хотят говорить с ним по совершенно секретному делу. Они заявили, что уполномочены ачинским султаном (главой государства Аче на Суматре) сообщить, что после нападения Нидерландов на султанат в 1873 г. ачинцы и их соседи доведены голландцами до отчаянного положения. Остров блокирован голландскими крейсерами, вследствие чего подвоз оружия и боеприпасов невозможен. Ачинцы решили, что лучше погибнуть всем до единого, нежели быть побежденными. А воспользовавшись прибытием русского военного судна, они пытаются теперь осуществить давний план и ходатайствуют о принятии их под патронат России. Послы заверили, что если к их просьбе отнесутся благосклонно, то примеру Аче последует вся Суматра. Они просили А. П. Новосильского передать ходатайства султана и суматранских князей в Петербург, так как сами не в состоянии снарядить туда посольство.

А. П. Новосильский очутился в затруднительном положении. С одной стороны, он боялся стать жертвой мистификации или даже провокации. С другой - понимал важность данного поручения, если сообщение послов достоверно, и поэтому не счел себя вправе ответить отказом.

- Мы знаем, что вы воюете с голландцами, - сказал Новосильский. - Но отчего вы не обратились к англичанам?

- К англичанам? - Глава делегации усмехнулся. - Мы слишком хорошо их знаем! Ведь это все равно, как если бы мы обратились за помощью к тем же голландцам. Англичане, возможно, помогут нам, но что ждет нас потом? Нет, мы убедительно просим передать нашу просьбу в Петербург.

Подумав, каким образом удобнее было бы осуществить это дело на практике, Новосильский предложил посланцам приложить к петиции английский перевод ее текста, скрепить то и другое личными печатями ачинского султана и владетельных князей Суматры и переслать все это на имя капитана "Всадника" в Неаполь. Ачинцам был дан трехмесячный срок, так как в марте 1879 г. судно должно было бросить якорь на Неаполитанском рейде. Было решено, что независимо от исхода дела в Петербурге Новосильский уведомит о результате проживавшего в Пенанге представителя ачинского султана условной телеграммой.

К назначенному сроку петиция была прислана в Неаполь. А. П. Новосильский представил ее при рапорте по инстанции для пересылки в Петербург. По прошествии некоторого времени был дан ответ, что прошение ачинского султана не может быть принято во внимание, поскольку Россия находится с Голландией в дружественных отношениях. Тотчас Новосильский послал в Пенанг телеграмму, в которой, как было условлено, написал два слова: "Не идет". Более переговоры по этому поводу не возобновлялись. Таков один из любопытных эпизодов новой истории Индонезии.