キャプテン・ビーフハート・アンド・ザ・マジック・バンド
その後、ブラックとダヴィッドソンが離脱して、元MOIのデニー・ウォーリーが加入し、フレンチがドラムス専任になった。彼等は10月下旬から12月1日までヨーロッパ・ツアーを行ない、帰国後、年末にはカリフォルニアで幾つかのコンサートを開いた。
1976年の春、ヴァン・ヴリートはザッパと彼のマネージャーであるハーブ・コーヘンが共同で設立して経営していたディスクリート・レコードから新作を発表することにして、フレンチ、ウォーリー、テッパー(ギター)、ジョン・トーマス(キーボード)からなるキャプテン・ビーフハート・アンド・ザ・マジック・バンドを結成した。彼等はザッパがハリウッドに所有していたスタジオで6週間にわたってリハーサルを行なった後、ロサンゼルスで『バット・チェイン・プラー』を4日間で製作した。ヴァン・ヴリートがプロデューサーを務め、ザッパはエグゼクティブ・プロデューサーとして資金を提供して完成作品をディスクリート・レコードから発表する役を担っていた。しかし、ザッパとコーヘンが対立して互いを告訴する状況になり、ディスクリート・レコードの先行きは全く不透明になった。その結果『バット・チェイン・プラー』はお蔵入りになり、オリジナル・テープはザッパに保管されたままになってしまった。
1966年の年末、ヴァン・ヴリートは1965年のハリウッド・ティーンエイジ・フェアーで出会った16歳のドラマーのジョン・フレンチをメンバーに迎えた。キャプテン・ビーフハート・アンド・ヒズ・マジック・バンドは、やはりハリウッド・ティーンエイジ・フェアーに出演していたライジング・サンズのベーシストだったゲイリー・マーカーをレコーディング・エンジニアに迎えて、デビュー・アルバムのデモ・テープの制作を開始した。しかしブルース・ロックの範疇を超えた作品を目指していたヴァン・ヴリートは、ギタリストのムーンの技量に不満を抱いて、ライジング・サンズのギタリストだったライ・クーダーをメンバーに迎えた。こうしてメンバーは、ヴァン・ヴリート、セント・クレア、クーダー、ハンドレー、フレンチとなった。クーダーは編曲も担当し、さらに音楽監督としてヴァン・ヴリートの複雑な考えをメンバーにわかりやすく説明する役を担った。
1967年4月、ハリウッドでデビュー・アルバムの録音を開始する日の前日、クラスノウはプロデューサーとしてリチャード・ペリーを連れてきた。
1973年2月、キャプテン・ビーフハート・アンド・ザ・マジック・バンドはアメリカ、カナダ、イギリスを廻る4カ月のツアーを開始した。ツアーに先立って、オリジナル・メンバーのセント・クレアが約4年半ぶりに復帰し、彼等はヴァン・ヴリート、セント・クレア、ハークルロード、ボストン、エストラーダ、トリップの顔ぶれでツアーに臨んだ。
『クリア・スポット』の商業的な失敗を受けて、ヴァン・ヴリートはリプリーズ・レコードを去り、アメリカではマーキュリー・レコード、イギリスでは新興レーベルのヴァージン・レコードと契約を結び、アンディとデイブのディマルティーノ兄弟を新しいマネージャーに迎えた。ディマルティーノ兄弟は利を得るためには不正直な事や不法な事さえやりかねないことで知られていたが、この頃のヴァン・ヴリートは誰にでも喜んで従うような有様で、メンバーも取り敢えず彼に従った。
彼等は北カリフォルニアの海辺に行き、とあるレストランがパーティー用に貸していたビーチハウスを借りて、時には遠方で鯨が泳いでいるのを見ながら新曲のリハーサルを行ない、その後1974年の初頭にハリウッドで『アンコンディショナリー・ギャランティード』を制作して、4月に発表した。両手に紙幣を握りしめているヴァン・ヴリートの写真に「無条件保証」「100%純粋で良質」と銘打たれたジャケットが印象的な本作は、『ザ・スポットライト・キッド』や『クリア・スポット』で聴かれた商業主義路線をさらに押し進めた内容を持っていた。果たして評価は概ね低く、イギリスでもアメリカでもアルバム・チャートには入らなかった。