Gordon se unió brevemente a King Crimson en 1970 después de aparecer como vocalista invitado en In The Wake Of Poseidon cantando Cadence & Cascade. Se le pidió que se uniera a la banda a tiempo completo en el verano de ese año y proporcionó el bajo y la voz en Lizard, el último álbum que King Crimson grabó en Wessex Studios. La experiencia no fue feliz para Gordon y lamentó amargamente su decisión de unirse.
