Ранним утром 13 мая судно было обнаружено разведывательными самолетами P-3 Orion, причем оба самолета были обстреляны. В 08.45 13 мая сухогруз отошел от острова Поуло Вай и взял курс на северо-восток. Американское командование вознамерилось остановить судно, и в 13.00 два невооруженных F-111 на большой скорости и на небольшой высоте прошли над кораблем. После этого капитану было приказано обойти остров Ках Конг и встать на якорь 1,5 км к северу от острова. Вскоре появились два F-4 Phantom, которые стали стрелять из пушек перед судном, потом то же самое сделал истребитель A-7 Corsair II, а потом снова F-111. Только после того, как пилоты убедились, что судно не движется, вылеты прекратились. В 16.15 экипажу сухогруза Mayaguez красные кхмеры приказали переправиться на остров.
Первоначально американцы рассчитывали высадить отряд прямо на судно с вертолетов, но этот план был отменен после крушения вертолета CH-53 на базе У-Тапао, в котором погибли 23 человека. В это время команду судна вывезли на рыбацкой лодке сначала в порт Кампонгсаом, а потом дальше по побережью к острову Ронг Сам Лем. Американские самолеты патрулировали акваторию и в прибрежных водах Камбоджи развернулось настоящее сражение, американские самолеты атаковали кхмерские патрульные катера, потопили один из них и повредили еще четыре. Рыбацкую лодку с экипажем самолеты также обстреляли и даже сбросили на нее слезоточивый газ, однако попытки ее остановить были безуспешны.
Вечером 14 мая поступил приказ атаковать одновременно остров Кох Конг и корабль утром 15 мая. 600 морских пехотницев из 2-го батальона 9-го полка морской пехоты с Окинавы готовились высадиться с вертолетов на остров и удерживать его, а 57 морских пехотинцев из подразделения Дельта и других частей готовились высадиться на Mayaguez.
Остров Кох Танг охранялся довольно большим гарнизоном из 100 человек. Командир красных кхмеров в Кампонгсаоме Ем Сон еще 1 мая 1975 года выслал на остров отряд, вооруженный крупнокалиберными пулеметами, минометами, гранатометами и безоткатными орудиями. Отряд построил на острове укрепления, оборудовал огневые точки, склады боеприпасов и командный пункт. Островок был сравнительно небольшим и в плане напоминал гантелю. В узких частях острова были отмели и песчаные пляжи, пригодные для подхода к берегу: один на западной части острова, другой – на восточной. Между ними была полоса джунглей. Именно в этом месте красные кхмеры и соорудили свои укрепления.
Если с захватом самого судна все прошло хорошо, и сухогруз морпехи обнаружили пустым, то на острове их ждал неприятный сюрприз. В 06.20 15 мая 1975 года первый вертолет CH-53 приземлился на западном пляже острова, но тут же морпехи попали под сильный обстрел. Их сняли с пляжа вторым вертолетом CH-53, который оказался сильно поврежден и на обратном пути совершил аварийную посадку на побережье Таиланда. В 6.30 была сделана попытка высадиться на восточном пляже. Однако, огнем с земли был подбит один CH-53, который упал в 50 метрах от берега. Второй вертолет перенес попадание из гранатомета, но сумел приземлиться. 20 морских пехотинцев и пять членов экипажа оказались на берегу. К 07.00 часам другие вертолеты высадили десант. На острове высадилось 109 морпехов и пять летчиков, разделенных на три изолированные группы, и сходу вступивших в бой с красными кхмерами. Высадка первой волны атаки обошлась в 21 погибшего, три уничтоженных и пять сильно поврежденных вертолетов. При попытке высадить вторую волну атаки на пяти вертолетах (127 морпехов), еще один CH-53 получил повреждения и вернулся в У-Тапао.
Интересно здесь то, что еще до начала боя, в 6.07 местного времени по Радио Пномпень министр информации нового правительства Ху Ним заявил о том, что судно и его экипаж будут освобождены. В 07.15 команда села на тайское рыболовное судно Sinvari, которое через два с половиной часа высадило их на американский ракетоносец Wilson. В 11.55 морпехам на острове поступил приказ прекратить огонь. Однако, в этот момент уже происходила высадка второй волны десанта, вертолеты эвакуировали раненых. На острове теперь было 225 морпехов и летчиков, из которых 205 были на западном берегу. С этого момента сражение развернулось уже не за высадку и контроль над островом, а за эвакуацию с него. Кхмеры, по всей видимости, оценили ситуацию как вторжение, и стали перебрасывать на остров дополнительные силы.
Попытка эвакуировать морпехов с берега успеха не имела. Около 14.00 два вертолета были повреждены огнем с земли и вынуждены были вернуться без посадки. На этот раз красных кхмеров на острове поддерживали огнем кхмерские патрульные катера. Американцы послали управлять воздушной поддержкой легкий турбовинтовой самолет OV-10, который в 16.23 запросил ракетоносец Wilson уничтожить кхмерские патрульные катера из пятидюймовых орудий. В 17.00 на остров прибыл дополнительный отряд под командованием Ем Сона, который сходу вступил в бой.