Дедольф и Мэтьюз стали фигурантами, представляющими интерес в этом деле. Армейские следователи по уголовным делам передали дело Военно-морской службе уголовных расследований, NCIS. Основываясь на утверждениях Мишель Мелгар о том, что у ее мужа было несколько конфликтов с Дедольфом и другими членами оперативной группы, следователи начали выяснять отношения Мелгара с ними. Допрос двух начальников Мелгара в 3-й группе спецназа показали, что Мелгар сказал своим товарищам, что операторы Шестого отряда, включая Дедольфа, крали наличные из фонда информаторов оперативной группы. Кроме того, Дедольф и несколько других соседей Мелгара по комнате нанимали проституток и приводили их для секса в свое общежитие на территории посольства. Мелгар столкнулся с Дедольфом из-за предполагаемой кражи, и, по словам Мишель, у этих двоих была по крайней мере одна физическая стычка в их каюте. В некоторых из своих звонков Мишель Логан сказал ей, что «морские котики» и еще один «зеленый берет» оказывали давление на Мелгара, заставляя его участвовать в чем-то, что он назвал бы неприемлемым. Когда Мишель спросила, что они заставляют его сделать, Логан сказал только, что скажет ей, когда вернется домой, а до тех пор он может справиться с проблемой. Мишель Мелгар рассказала следователям, что за недели, предшествовавшие смерти ее мужа, конфликт и напряженность между Мелгаром, Дедольфом и другими лицами усилились.
В Вирджиния-Бич Дедольф и Мэтьюз рассказали другую историю. Столкнувшись с обвинениями в краже оперативных средств и съему проституток, двое «морских котиков» сообщили Шестому отряду и следователям, что это Мелгар приглашал секс-работников и отправлял в их квартиры, а не они сами. Оба продолжали настаивать на том, что Мелгар был пьян в ночь своей смерти и что они нашли его без сознания в его комнате, несмотря на результаты вскрытия, которые показали, что бойцы SEAL лгали следователям. Контробвинения «морских котиков» были более понятны, если рассматривать их как результат тренировки. Операторы Шестого отряда проходят специализированный курс под названием «Выживание, уклонение, сопротивление, побег» или SERE. В то время как многие подразделения сообщества специальных операций проходят подготовку SERE, операторы 1-го эшелона проходят более секретный, жестокий курс подготовки, чтобы подготовить их в случае ареста или пленения противником. Среди этих навыков есть и контробвинения. Как и во время смерти Мелгара, Дедольф и Мэтьюз оказались перед выбором между правдой и сокрытием. И снова два самых высококвалифицированных оператора в вооруженных силах США выбрали бесчестный образ действий. Убив Мелгара и столкнувшись с его обвинениями в том, что они совершили другие преступные деяния, находясь в Мали, они очернили Мелгара. На протяжении всего первоначального расследования «морские котики» общались с Мадерой-Родригесом, пытаясь согласовать свои временные рамки и сообщить остальным, что они рассказали следователям.
Однако следователи NCIS добились прорыва, когда они повторно изучили найденное в комнате Мелгара через несколько часов после его смерти. Под кроватью они нашли кусок клейкой ленты с пятнами крови, обстоятельство, которое не соответствовало описанию «морскими котиками» того, что произошло в комнате Мелгара. В показаниях свидетелей также говорилось, что Дедольф и Мэтьюз покидали клуб вместе с Мадерой-Родригесом и Максвеллом, что навело следователей на мысль о причастности других лиц.
Более года служба расследований военно-морского флота расследовала смерть Мелгара как убийство. В течение этого времени и Дедольф, и Мэтьюз оставались в Шестом отряде в административном отпуске. Дедольфа даже повысили до главного старшины. «Это еще одна несостоятельность руководства», - сказал тогда Болдук репортеру. «Я имею в виду высшее руководство. Это прискорбно. Его никогда не следовало повышать по службе. Расследование было начато сразу же. Они вывезли их из [Мали] так быстро, как только смогли». Болдук продолжил: «Я разочарован. Но не удивлен. Это полная чушь собачья».2074
Военно-морской флот проверил Шестой отряд и начал копаться в заявлениях Мелгара о кражах SEAL из фонда информаторов в Мали. Тем временем Мишель Мелгар и двое ее сыновей ждали каких-либо признаков прогресса в этом деле. Мальчики, как позже скажет Мишель Мелгар, были обезумевшими и злыми и начали выражать ненависть к «морским котикам». Более широкое сообщество спецназовцев было взволновано встречными обвинениями и клеветой, которые Дедольф и Мэтьюз бросили в адрес Мелгара. «Эти парни поливали Мелгара грязью, что добавляло оскорблений миссис Мелгар и ее семье», - позже сказал генерал Болдук. «Это было отвратительно». Мишель Мелгар позже скажет военному суду: «Никто не воспринимал меня всерьез. Это было очень изолированное место для пребывания. Очень одинокое место для жизни.»
