На поиск потребовались годы — до июня 2011 г. Но в конце концов астроном-планетолог и непревзойденный охотник за спутниками и кольцами Марк Шоуолтер использовал «Хаббл», чтобы сделать фотографии космического пространства вокруг Плутона с самой длинной выдержкой. Шоуолтер искал тусклые кольца, но на одной из своих фотографий с очень длинной выдержкой нашел маленький, тусклый спутник, который, как оказалось, обращается вокруг Плутона между Никтой и Гидрой, совершая полный оборот за 32 дня. Выяснилось, что система Плутона — это не квартет, а квинтет! Затем, почти год спустя, проводя более тщательный поиск слабых колец, Шоуолтер нашел еще один маленький спутник между Хароном и Никтой. Теперь система Плутона стала секстетом! Оба обнаруженных Шоуолтером спутника были гораздо тусклее Никты и Гидры и, видимо, имели меньшие размеры, что заставило многих членов научной команды предположить, что могут быть спутники еще мельче, которые только и ждут, чтобы «Новые горизонты» нашли их, когда окажутся ближе.
Для Шоуолтера обнаружение двух новых спутников само по себе было волнующим и интересным, но также оно означало бо́льшую вероятность находки его неуловимого кольца. Как ученые уже выяснили на опыте планет-гигантов, маленькие спутники могут создать тонкое кольцо, теряя осколки, когда на них налетают другие объекты. Поскольку у маленьких спутников сила притяжения очень невелика, любые отлетающие осколки попадают на орбиту планеты, постепенно образуя кольцо.
Будучи четвертым и пятым спутником Плутона, недавно обнаруженные тела вначале называли просто P4 и P5. Но по прошествии некоторого времени Шоуолтер совместно с Аланом и другими членами команды «Новых горизонтов», а также с NASA организовал публичный, с привлечением широкого круга лиц онлайн-поиск идей названий для новых спутников. С помощью общественности, выбирающей названия и голосующей за них, Стикс (богиня подземной реки около царства Плутона) и Кербер (собака, охраняющая подземное царство) стали официальными названиями четвертого и пятого спутников Плутона.
После открытий Шоуолтера в 2011 и 2012 гг. стало ясно, что система Плутона богата спутниками, имеющими орбитальное взаимодействие друг с другом. Вырисовывающаяся картина системы с множеством крошечных тел и, потенциально, с тонкими кольцами вызывала интерес ученых, но она же была кошмаром для команды космического аппарата, так как повышалась вероятность наличия осколков, которые могут попасться на пути «Новых горизонтов» через систему Плутона. Не стоит забывать, что на скорости почти 16 км / с, с которой автоматическая станция будет пролетать мимо Плутона, столкновение с чем-то, что имеет даже меньший размер, чем зерно риса, может стать катастрофой, поскольку этот крошечный осколок ударит аппарат с энергией снаряда орудия большого калибра и немедленно прекратит экспедицию — даже до того, как уникальная информация о Плутоне будет передана на Землю.