Со времени выхода первого альбома начал свое существование маленький, но преданный культ «фанов».
Свое первое турне по Америке King Crimson совершили в ноябре — декабре 1969 года, выступая бок о бок с другими популярными группами того времени и отличаясь от них апокалиптическими текстами и изощренной инструментовкой. Вдобавок ко всему необычен был вид Фриппа — ведущего гитариста, который после первых восьми концертов решил играть на сцене, сидя на табурете.
Второй кримзоновский альбом «На поводу у Посейдона» / «In the Wake of Poseidon» был записан в период ожидания серьезных «кадровых» перемен: Грег Лэйк собирался уйти, чтобы участвовать в создании «супергруппы» Emerson, Lake & Palmer; МакДоналд и Джайлз готовились выступать дуэтом (МакДоналд в конце концов, остановился на группе Foreigner). Для работы в студии были приглашены басист Питер Джайлз / Peter Giles (второй Giles из Giles, Giles & Fripp), пианист Кейт Типпетт / Keith Tippett, вокалист Гордон Хэскелл / Gordon Haskell (бывший партнер Фриппа по группе The League of Gentlemen) и Мел Коллинз / Mel Collins, игравший на саксофонах и флейте в группе Circus. Рассматривался вопрос о приглашении в качестве основного вокалиста Элтона Джона / Elton John или Брайна Ферри / Brian Ferry, но Фриппу не понравились результаты прослушивания.
Большая часть «Посейдона», даже общая компоновка и звук, имела много общего с дебютным альбомом. Первая сторона завершалась заглавной вещью альбома: обвинительным меллотронизированным опусом по стилю, во многом схожим с композицией «Эпитафия» с первого альбома. Вторая сторона содержала замечательную и стильную вещь «Корм для кошек» / «Cat Food», в которой музыка и текст слились, создав произведение, не похожее ни на что из ранее слышанного. Добавьте к этому «Дьявольский треугольник» / «The Devil’s Triangle» — продолжительную инструментальную запись, практически оркестровую, и вы поймете, что успех альбому был гарантирован. Тем не менее критики не удержались от упоминаний о сходствах, и многие преждевременно расценили это как признак близкой кончины группы.
Помимо всего прочего, «Посейдон» был интересен образами и сюжетами, взятыми из мифологии. В основном это была концепция Питера Синфилда, которая нашла отражение даже в оформлении обложки альбома. Идея состояла в том, чтобы провести параллели между античностью и современностью и использовать античные мифы в качестве контекста, причем настолько серьезно, как это ранее никогда не делалось в популярной музыке. Подобная тенденция охвата грандиозных тем объединяет King Crimson с несколькими другими британскими группами того времени (Yes, Emerson, Lake & Palmer, Genesis) в музыкальное направление, которое может быть названо «Art Rock» / «Художественный рок», или «Progressive Rock» / «Прогрессивный рок». Однако в начале 70-х годов придумывание классификационных ярлыков интересовало только рок-критиков.
Тем временем началась подготовка к работе над альбомом «Ящерица» / «Lizard», на котором со всей очевидностью проявился интерес Фриппа к джазу. Свободный выход этому чувству Фрипп дал, продюссируя проект Centipede / Сороконожка. Многие исполнители, участвовавшие в его реализации, внесли свой вклад в создание третьего альбома King Crimson. Это: Энди МакКаллох / Andy McCulloch, Робин Миллер / Robin Miller, Марк Чариг / Marc Charig и Ник Эванс / Nick Evans. В качестве вокалиста для композиции «Принц Руперт пробуждается» / «Prince Rupert Awakes» был также приглашен Джон Андерсон / Jon Anderson из Yes.
Третий альбом был удивителен тем, что Фрипп, со вкусом играя на акустической гитаре, старался большей частью оставаться на втором плане, в то время как гобой Робина Миллера парил над происходящим. Что сделало этот альбом поистине уникальным, так это реакция на него критики. Не было больше никаких расплывчатых статей и фраз типа: «Мне, в общем, нравится эта вещь, но…» Большинство критиков либо безоговорочно полюбили «Lizard», либо возненавидели его. Эта тенденция абсолютной враждебности определенной части рок-прессы будет преследовать King Crimson вплоть до наших дней.