Своей целью новоиспеченный коллектив определил написание «музыки, под которую девочки могли бы танцевать». На первом же концерте группы выдалась возможность проверить точность этого определения – первое публичное выступление Franz Ferdinand состоялось на выставке шотландских художниц. Художницы действительно танцевали, так что с первого выступления ребята ушли воодушевленными. Проблема была только в том, что репетировать им приходилось прямо на дому у Ника, что мало устраивало проживающих там людей. Постоянный поиск подходящей репетиционной точки разрешился весьма нетривиальным образом – прогуливаясь как-то по заброшенным железнодорожным путям, парни наткнулись на огромное складское помещение, которое очень кстати оказалось заброшенным. Знакомый электрик помог подключиться к электросетям таким образом, чтобы компания по энергоснабжению не замечала утечки электричества, и Franz Ferdinand переехали в новее здание, которое было торжественным образом окрещено “The Chateau” (в переводе с французского «замок»). Место пользовалось огромной популярностью в кругах продвинутой молодежи Глазго – днем группа репетировала, а по вечерам собирала других музыкантов города и устраивала импровизированные бесплатные концерты, которые зачастую растягивались на всю ночь. Разумеется, в конце концов на концерт пожаловала и полиция – Капранос был арестован, однако не как лидер группы, устроившей все это безобразие, а как практически единственный, кто не убежал с места. Впрочем, никаких обвинений выдвинуто не было – наоборот, полиция была только рада наконец-то обнаружить тот источник шума, который они пытались отыскать целый месяц. После того, как Алекса отпустили, участники группы еще раз прогулялись по родному Глазго и тут же нашли новое место дислокации, еще краше прежнего – заброшенное здание суда, построенное еще в Викторианскую эпоху. Соблазн нарушать закон непосредственно в месте его сосредоточения был слишком велик, и ребята не стали ему противиться – вскоре в тюремном крыле обосновался знакомый художник, а сами Franz Ferdinand заняли зал суда. После недолгих раздумий новое обиталище было переименовано во все тот же «Замок» – поскольку было решено, что «Замок» является состоянием души, а не принадлежностью какого-то конкретно взятого места.

Весь этот хулиганский антураж безобидной, но чертовски веселой анархичности сделал Franz Ferdinand невероятно популярными в Глазго. Слухи о них распространялись не только в Шотландии – ведь на их импровизированные бесплатные концерты приезжали люди со всей страны. Так что когда группа добралась с выступлениями до Лондона, их там уже ждали – на одном из Лондонских концертов Franz Ferdinand к парням заявились представители нескольких десятков лейблов сразу. «Честно говоря, это было совершенно нелепо», - с усмешкой рассказывает Капралос. В конце концов, ребята выбрали небольшой лейбл Domino, с которым и подписали контракт летом 2003 года. Вскоре появился первый мини-альбом группы “Darts Of Pleasure”, встреченный весьма тепло. Остаток 2003 года группа давала концерты, выступая в основном на разогреве у коллективов вроде Hot Hot Heat и Interpol. Следующий сингл “Take Me Out” появился в начале 2004 года и лишь укрепил репутацию Franz Ferdinand как одной из наиболее интересных европейских групп. За клип на “Take Me Out” парни удостоились награды на MTV Video Music Awards в номинации «Открытие года». Вскоре последовал и дебютный альбом с незатейливым названием “Franz Ferdinand”. За него ребята отхватили престижный Mercury Prize, назвавший их лучшей английской группой 2004 года, плюс к тому он не покидал список бестселлеров в течение года. В начале 2005 c церемонии вручения Brit Awards Franz Ferdinand унесли домой две награды – как лучшая британская группа и как лучшая британская рок-группа. Затем были еще награждения NME и другие награды.