『リバティーンズ宣言』のレコーディングとリリース後のツアー中、ドハーティのドラッグ使用量が大幅に増加していき、他のメンバーとの関係が悪くなっていく。バンドは気難しくなり、パフォーマンスの中にも緊張状態が見て取れるようになった。2003年5月、ニューヨークで『Babyshambles Sessions』のレコーディングを行う。 バンドへの決意の印として、ドハーティとバラーは腕にタトゥー "Libertine" を入れた。しかし、バラーはドハーティのドラッグとその関係者に嫌気がさし、セッションを途中でやめ、ドハーティはひとりでレコーディングを終えた。セッションはヘレン・スーと呼ばれるファンに与えられ、インターネットで無料公開された（ドハーティが命令したとされている）。イギリスに戻ると2人の関係はさらに悪くなり、ドハーティはひとりでゲリラ・ギグを行うようになった。バーナード・バトラーをプロデューサーに迎えて「ドント・ルック・バック・イントゥ・ザ・サン」のレコーディングを行うが、ドハーティとバトラーの関係がうまくいかず、ドハーティはめったにレコーディングに現れなかった。バラーの誕生日が近づいてきた時、ドハーティはバラーとの間の緊張を和らげようと、誕生日を祝う特別なギグを企画した。しかし、バラーはすでに他の友人が開いてくれたパーティへ出席しており、ギグに行くことができなかった。ギグでは、ひとり演奏するドハーティが残された。バラーがシークレット・ギグに現れなかった後、ドハーティはバンドのヨーロッパ・ツアーへの出発時間に姿を現さなかった。ドハーティはこの時、裏切られたと感じ、バラーと接触するのを拒んでいた。バンドはニックという代わりのギタリストを迎え、ドハーティ抜きでツアーを敢行した。ドイツのライブでは、ザ・クーパー・テンプル・クロースのディズ・ハモンドがボーカルとしてバンドをサポートした。途中ドハーティがパリのギグから合流しようとするが、ドラッグ問題を理由にバンドへ戻ることを拒否される。その間、ドハーティはベイビーシャンブルズとして活動を続けた。7月、バンドはフジ・ロック・フェスティバル出演のために日本へ向かった。バンドが日本に滞在中、怒り取り乱したドハーティがバラーのフラットに機材等を盗みに侵入し、逮捕されるという事件を起こした。混乱の中、シングル「ドント・ルック・バック・イントゥ・ザ・サン」がリリースされる。ドハーティ逮捕の話題もあいまって全英11位にまで登りつめた。ドハーティの代役にアンソニー・ロッソマンドを迎えてレディング・フェスティバルに出演。9月、ドハーティが住居侵入罪で、2か月の実刑に処せられる。ドハーティの保証人にバラーがならなかったことに、ファンが非難を浴びせた。
ラインナップが固まったバンドは、より多くのギグをし始め、ザ・ストロークスとザ・ヴァインズ、スーパーグラスのオープニングアクトを務めた。ミュージックプレス中へ名前が広がり、NMEは特にリバティーンズへの関心を持った。2002年、両A面シングル「ホワット・ア・ウェイスター/アイ・ゲット・ アロング」をリリースしてデビューを果たす。プロデューサーは元スウェードのバーナード・バトラー。シングル発売日と同日、エリザベス2世女王即位50周年記念の祝典が開催されており、バッキンガム宮殿内ではロック・スター参加のコンサートが行なわれ、大々的にテレビ中継されていた。彼等はこれに対抗し、宮殿の道挟んだ向かい側でギグを決行。さらにこのシングルをヴァージン・メガストアで万引きする（その模様は後にシングルとなる「ドント・ルック・バック・イントゥ・ザ・サン」のPV中に挿入されている）。こうしてバンドは反体制派のヒーローとしての立場を確立した。シングルは放送禁止処分となったが、全英37位を記録。元ザ・クラッシュのミック・ジョーンズをプロデューサーに迎え、1stアルバムのレコーディングを行った。レコーディング中もバンドは可能な限り多くのギグを行なっていた（セックス・ピストルズ、モリッシーのオープニングアクトを含め、2002年だけで100回以上）。2002年8月、サマーソニックに出演し、初めて日本でライブを行った。ライブはたったの20分程度だったが、ベストアクトの1つに挙げられた。ドハーティは、「日本にいた時はアルカディアにいるようだった」とコメント。セカンドシングル「アップ・ザ・ブラケット」を9月30日にリリースし、全英29位を記録。続いて10月21日に、1stアルバム『リバティーンズ宣言』をリリース。全英で最高35位どまりだったが世界中の音楽誌から高い評価を得た。NMEアワーズで「ベスト・ニュー・バンド」に選ばれた。バラーがアルビオン・ルームズから独立していく。2003年4月、日本ツアーを敢行した。約2週間の滞在期間の中で、10回のギグを行うという過密なスケジュールのせいもあってか、札幌公演ではドハーティが2曲目で機材を全て破壊する事件を起こす。ギター1本とツイン・ヴォーカルで札幌の公演を終えた。
ワジ・ハママトに第12王朝の時代に遡る石碑がある。この石碑には5つのカルトゥーシュ名が列挙されている。即ちクフ、ジェドエフラー、カフラー、バウエフラー、ジェドエホルである。王達の名前がカルトゥーシュの内側に記述されているので、バウエフラーとジェドエフホルはしばしば短期間王として統治したとされる。しかし、同時代史料は彼らを単なる王子としている。クフが含まれるこのリストは、彼と彼の後継者達が守護聖人として崇拝されたことを示しているのかもしれない。この説は、ワジ・ハママトの旅行者の巡礼地であるコプトスのクフの名前が書かれているアラバスター製の船のような発見によって後押しされている。第13王朝時代に書かれた、クフについて語る文学作品の傑作は有名なウェストカー・パピルスであり、その中でクフは魔法の脅威を目撃し、魔法使いジェディから預言を受ける。物語の中で、クフには評価が難しい人物として描かれている。一面ではジェディが主張する魔法の力を試すために囚人の斬首を決定するよう時のように無慈悲に描かれている。他方では、クフは好奇心が強く合理的で寛容な人物として描写されている。彼はジェディの非難と囚人の斬首についての代替案を受け入れ、ジェディの預言の状況とその内容に疑問を呈し、最後にはこの魔法使いに気前良く報酬を与えている。クフの矛盾した描写は今日、エジプト学者と歴史家達の大きな論争の対象である。特にアドルフ・エルマン、クルツ・ハインリヒ・シータ、ウォルフガング・ヘルクのような初期のエジプト学者と歴史家達は、クフの人格を無情な罪深い物と評価した。彼らは古代ギリシアのヘロドトスとディオドロスの記録に依っていたが、古代ギリシアの歴史家達は大げさでネガティブな人格イメージをクフについて述べている。これはエジプト人自身が常に伝承してきたクフの矛盾した（ポジティブな面も含む）伝統を無視している。しかし、ディートリヒ・ウィルドゥングのような他のエジプト学者は、クフの命令を慈悲の行為として見る。ジェディが実際に彼の魔法のトリックを実行していたならば囚人は蘇っていたであろう。ウィルドゥングはジェディが（囚人の首を切る事を）拒否したのは、エジプト人が人命に対して示した尊敬を示すものだと考える。古代エジプト人は暗黒の魔術やそれに類する邪悪な行いに人命を用いるべきではないという見解を持っていた。ヴェレーナ・レッパー（Verena Lepper）とミリアム・リヒタイム（Miriam Lichtheim）はクフの評価し難い描写は物語の作者による意図的な物であろうと考えている。彼はこのキャラクターを神秘的に描きたかったのである。