В течение первой половины 1976 года Sex Pistols выступали по клубам Лондона, с лета того года стали выезжать на гастроли в провинцию. У Sex Pistols появился постоянный концертный звукорежиссёр, Дэйв Гудман, который помог группе создать плотный громкий звук, характеризующийся в бесперебойных ударных и искаженном звуке лидер-гитары. Пение Роттсна состояло из аффектированных, пародирующих кокни возгласов, пронзительно пропсвасмых. Никаких пластинок и радиотрансляций не было, однако известность группы росла быстрыми темпами в среде британского андерграунда. В августе 1976 года Sex Pistols впервые показывают по телевидению (они исполнили одну из своих первых песен, «Anarchy In The U.K.»), чем вызвали у СМИ и широкой публики любопытство к панку. После этого только Макларсну удалось выйти на крупный лейбл EMI и заключить контракт. Стоит отметить, что сами музыканты не называли свою музыку «панком», они предпочитали термин «хаос». Термин «панк» (англ. Punk— подонок, хулиган) прижился благодаря прессе. К тому времени Sex Pistols были бесспорным олицетворением панка, воодушевив тысячи людей на создание групп по всей Великобритании, а также изменив мировоззрение уже существовавших (The Jam, The Clash, Joy Division, The Buzzcocks и др.)

Пытаясь пристроить новый сингл, Макларсн вышел на лейбл А&М. Пресса широко освещала подписание контракта 10 марта 1977 года на площади перед Букингемским дворцом, однако через неделю контракт был расторгнут лейблом, руководители которого были шокированы хулиганским поведением музыкантов в конторе компании.

Заинтересованность проявили Virgin, выпустившие в итоге в июне 1977 года сингл «God Save The Queen» (название повторяет английский гимн). В тот год Великобритании праздновался юбилей королевы (25-летие восшествия на престол), и торжества совпали с выходом пластинки. Полная ерничества и жестокой иронии песня оказалась «пощечиной» английскому истеблишменту. В честь сингла было организовано выступление на речном пароходе, фланирующем по Темзе перед зданием Парламента. Спустя полчаса все участники вечеринки были арестованы полицией. При этом, несмотря на запрет песни по британскому радио, сингл занял 2-е место (по одной из популярных версий, он занял 1-е, но музыкальная индустрия не решилась официально это признать).

Тогда же на участников коллектива было совершено несколько нападений (предположительно роялистами).

С уходом Роттсна историю Sex Pistols можно считать законченной. Тем не менее, предстояло закончить съёмки фильма «Великое надувательство рок-н-ролла».

Под руководством режиссера Джульсна Тсмпля и Макларсиа съёмки продолжились без Роттсна. В Бразилии был отыскан скрывавшийся от британской полиции известный грабитель 60-х гг. Рональд Биггс. Макларен уговорил его записать песню с Джонсом и Куком («No One Is Innocent») и исполнить роль в фильме. Затем съёмки были перенесены в Париж, где Вишсс был запечатлен бродящим со свастикой по еврейскому кварталу. Для фильма было специально записано множество песен: Вишсс исполнил 3 песни (пару старых рок-н-роллов и исковерканный до неузнаваемости хит Фрэнка Синатры «My Way»), Джонс и Кук также записали свои собственные песни; затем были приглашены совершенно посторонние певцы и композиторы, симфонический оркестр, группа негров, играющих диско, наконец, одну из песен исполнил сам Малькольм Макларен. Фильм с беспорядочным содержанием, проникнутым типично английским фарсом, стал воплощением хаоса самих Sex Pistols. Хотя сюжстно фильм объединялся лекциями Макларена о том, как создать и «раскрутить» группу, главная же линяя - МакЛарена ищет, чтобы навалять, Стив Джонс, Пол Кук и Сид Вишсз (видимо, в связи с "великим надувательством", о котором идёт речь), но в последний момент поезд с МакЛареном скрылся у них на глазах. Фильм вышел на экраны кинотеатров в 1979 году и был сопровождён одноимённым двойным альбомом.