2002年（平成14年）3月14日に住友商事が仲介して世界最大のスーパーマーケットチェーンであるアメリカ合衆国の「ウォルマート・ストアーズ」と包括的業務・資本提携をすると発表し、その傘下に入ることになった。この提携は2002年（平成14年）5月に実施する第3者割当増資で株式の約6.1%を取得することから始まり、2007年（平成19年）末までに66.7%までの株式取得権を取り決めていた。これを受けて2002年（平成14年）4月10日から本社内に共同作業チームを発足させてウォルマートとの提携による新たな経営計画の策定に入り、2003年（平成15年）3月にウォルマート・ストアーズから非常勤取締役5人を受け入れることになった。2002年（平成14年）12月からウォルマート流のEDLP（エブリディ・ロープライス）と呼ばれる「恒常的な低価格化」の販促企画「ロールバック」を導入したものの、競合他社への影響を含めて販売価格が低下することへの警戒から多くのメーカーや卸などの取引先が参加に及び腰となり、当初はこの「ロールバック」に協力した取引先からも協力を撤回するところが現れるなど開始早々からこの販促企画は迷走する形となった。また、ウォルマートとの提携後の初の決算となった2003年（平成15年）2月期には西武百貨店株の評価損約355億円を特別損失として計上したほか東京シティファイナンス関連の損失引当などもあったため、1200億円以上の最終損失という大幅な赤字決算となった。
しかし、バブル崩壊後に傘下のノンバンク「東京シティファイナンス」が多額の不良債権を抱えたことにより、ピーク時には約1兆2000億円の連結有利子負債を抱えるなど危機的状況に陥ることになった。そのため、当時90社あった関連企業を不採算企業の整理などで25社まで減らすこととなり、1998年（平成10年）上期にまず錦糸町西武やウェルセーブなど関係会社9社を清算することになった。この「東京シティファイナンス」の不良債権処理の際には同社自身が約1300億円、金融機関による債権放棄約2000億円のほか、西友が約2800億円を負担することになった。そのため、1998年（平成10年）に西友からスピンオフしていたファミリーマートや良品計画、インターコンチネンタルホテルグループなどの保有株式の大半を売却することになった。この際のインターコンチネンタルホテル売却では1億2200万ドルの売却益を計上しており、他の売却案件と同じくその収益は関係会社の整理損失のカバーに当てられている。この「東京シティファイナンス」の不良債権処理は、西洋環境開発と併せてセゾングループ解体の引き金となった。
1960年代に創業者である堤康次郎の死去により西武鉄道グループから分裂し、堤清二率いるセゾングループの中核企業として規模拡大を押し進めた。バブル期の1988年（昭和63年）9月30日にはインターコンチネンタルホテルズを買収して子会社化するなどグループの規模拡大の中核を担った。
1973年（昭和48年）9月にコンビニエンスストアのファミリーマート実験第1号店入曽店を埼玉県狭山市に開店し、1978年（昭和53年）3月にファミリーマート事業部を発足させ、1981年（昭和56年）9月にファミリーマートへ同事業を譲渡して独立させ、コンビニエンスストア大手の一つに成長させた。1975年（昭和50年）に惣菜事業に参入し、1986年（昭和61年）に資本金2億円で惣菜製造の若菜を設立して独立させた。1980年（昭和55年）12月5日に発売したプライベートブランドの無印良品も1989年（平成元年）に100%出資子会社の「良品計画」を設立して1990年（平成2年）には無印良品の営業権を同社へ譲渡して小売事業として独立させるなど関連事業の育成・展開も進められた。
1971年（昭和46年）に西友ラインとして独自商品の開発を開始し、1980年（昭和55年）12月5日から「無印良品」の第一弾として37品目を発売するなど独自商品の開発を進めた。1981年（昭和56年）に「故郷銘品」、1983年（昭和58年）に「主婦の目商品」、1984年（昭和59年）に「食の幸」など幅広い分野で独自商品の開発を進めた。1970年代末頃からは成熟した消費者を前提とした考え方に則って品質の高い商品の提供を行うことを目指した「質販店」を提唱し、百貨店感覚の洒落た商品を含めて提供することで単なる大量販売を行う量販店とは異なる店舗を目指した。
マケドニア地域には北から西ゴート族、フン族、アヴァールそしてスラヴ人などが侵入を繰り返した。7世紀初頭には、この地域の多くはスラヴ人の居住地域となっていた。スラヴ人たちは、それぞれ異なる時期に段階的にこの地域に入ってきた。スラヴ人の居住地域は、現ギリシャ領のテッサロニキなどを含む、マケドニア地域のほぼ全域に拡大していった。680年頃、クベルに率いられたブルガール人の一派がマケドニアに流入した。9世紀後半、テッサロニキ出身のキュリロスとメトディオスの兄弟によってキリスト教の聖書がスラヴ語に翻訳された。9世紀に北方から侵入し東ローマ帝国と衝突しながら勢力を拡大していった第一次ブルガリア帝国は、9世紀末のシメオン1世の時に最盛期を迎え、マケドニア地方もその版図に収められた。キュリロスとメトディオスの弟子たちにはスラヴ語の聖書を用い、ブルガリア帝国の支援の下、スラヴ人たちにキリスト教を布教していった。シメオンの死後、ブルガリア帝国は次第に衰退し、マケドニア地方は再び東ローマ帝国の支配下となった。978年、マケドニア出身のサムイルはこの地で東ローマに対する反乱を起こした。サムイルはこの地方のオフリドを首都としてブルガリア帝国を再建し、彼の下で再度ブルガリア帝国は急速な拡大を迎えた。しかし、1014年にサムイルが死去するとブルガリア帝国はその力を失い、1018年には完全に滅亡し、再び東ローマの支配下に帰した。その後、この地方は北で起こったセルビア人の地方国家の乱立やその他の地方領主の群雄割拠の状態を経て、12世紀末頃には新興勢力の第二次ブルガリア帝国とセルビア王国、そしてラテン帝国やニカイア帝国といった十字軍国家の間で勢力争いが繰り広げられる。十字軍を退けて復活した東ローマ帝国やブルガリア帝国は、東から伸張してきたオスマン帝国によって国力を落とた。その間隙を衝いてセルビア王国はステファン・ウロシュ3世デチャンスキの下、大幅な領土拡大に成功し、マケドニア地方全域を支配下に収めた。その息子ステファン・ウロシュ4世ドゥシャンの下でセルビアは絶頂を迎え、ウロシュ4世はスコピエを首都として同地にて1345年、「セルビア人とローマ人の皇帝」として戴冠を受け皇帝に即位する。しかし、ウロシュ4世の死後はセルビアは地方領主の割拠する状態となり、1371年のマリツァ川の戦いなどを経てマケドニアはオスマン帝国の支配下となった。