Вильгельм получил прозвище Злой после подавления восстания. В начале правления против него восстали бароны, всегда чем-нибудь недовольные, надеющиеся что-нибудь урвать. Они не желали признавать его человеком выше себя только потому, что его поддержал папа римский.
Танкред тоже принял участие в мятежах против нового правителя, вместо того чтобы быть благодарным за доброе отношение. Это будет не раз повторяться в его биографии. В 1155 году король заключил его вместе с другими зачинщиками в темницу. Танкреду тогда, по-видимому, было 20 лет. Скорее всего, он все же родился в 1135 году, ведь принять участие в баронских заговорах ребенок вряд ли мог.
Тюрьма, в которой содержался Танкред, была прямо при королевском дворце в Палермо. Мечтая оттуда вырваться, он вместе с другими заговорщиками придумал нечто фантастическое: бежать не так, как делали другие заключенные (например, им могли снаружи перекинуть лестницу или какие-то веревки), а устроить прорыв изнутри. Были подкуплены тюремщики, которые принесли оружие, открыли замки — и вот вспыхнул бунт в королевской тюрьме, находящейся внутри дворца. Из подземелья вырвались люди, которым было нечего терять. Это, конечно, очень страшно для владельцев дворца. В Англии такое было бы равносильно захвату Тауэра.
Сначала был достигнут полный успех: бунтовщики захватили Вильгельма и его семью, объявили, что их идея — низложить короля. Но между ними сейчас же разгорелся спор о том, кого возвести на трон. И, конечно, Танкред был первым претендентом. Но вдруг Церковь, которая на Сицилии всегда играла и играет очень важную роль, призвала жителей Палермо прийти на помощь королю. Нестандартная ситуация! Те бросились во дворец, спасли королевское семейство — и мятежники дружно пали на колени и стали просить пощады. Среди прочих стоял на коленях и Танкред ди Лечче.
«Злой» Вильгельм I еще раз проявил милосердие. Он простил Танкреда и еще одного бастарда из рода Отвилей, Симона Тарентского. Король предложил заговорщикам полную амнистию при условии, что они отбудут на континент. Так нет же! Едва встав с колен, они бежали. Отправились на юг Сицилии, где захватили хорошо укрепленный город Бутера.
Вильгельм собрал значительные силы. Важно помнить, что в этой истории погиб его девятилетний сын, которого заговорщики хотели короновать. Танкреда такой вариант устраивал: при маленьком мальчике в роли правителя все было бы намного проще. Но ребенок погиб — либо от шальной стрелы, либо, как пишут некоторые хронисты, был убит отцом. Это вполне возможно. Борьба за власть делает людей жестокими. К тому же в Средние века отношение к человеческой жизни было иным, чем сегодня.