Шанс поквитаться за Таранто представился итальянскому флоту уже в конце ноября. Успех предыдущих операций побудил англичан провести конвой непосредственно из Гибралтара в Александрию. До мыса Бон его должно было сопровождать Соединение "Н" адмирала Сомервилла (линейный крейсер "Ринаун", авианосец "Арк Ройял", 4 легких крейсера, 10 эсминцев), а в районе Мальты встретить главные силы Средиземноморского флота. Соединение "D" в составе линкора "Рэмиллис", 3 крейсеров и 5 эсминцев должно было проследовать Тунисским проливом в западном направлении на соединение с кораблями Сомервилла.
Итальянские подводные лодки засекли выход британских кораблей из Гибралтара 25 ноября, на следующий день южнее Крита они обнаружили александрийскую эскадру. Ввиду малочисленности собственных линкоров и изменившегося места базирования, Супермарина решила нанести удар в Западном Средиземноморье. Выделенные для этой цели силы включали линкоры "Витторио Венето" (флаг адмирала Кампиони) и "Джулио Чезаре", тяжелые крейсера "Пола" (флаг вице-адмирала Якино), "Фиуме" (флаг контр-адмирала Маттеуччи), "Гориция", "Триест" (флаг контр-адмирала Сансонетти), "Тренто", "Больцано" и 14 эскадренных миноносцев. В полдень 26 ноября эти силы вышли из Неаполя и Мессины и, соединившись около 18.00, пошли на запад, рассчитывая утром следующих суток встретиться с неприятелем южнее Сардинии. В Тунисском проливе ночью развертывались торпедные катера и миноносцы, один из которых - "Сирио" - обнаружил проход отряда "Рэ-миллиса" и дал по нему безрезультатный торпедный залп.
С рассветом 27 ноября итальянцы организовали поиски противника посредством бортовых гидросамолетов (в частности, "Гориция" выпустила все три своих машины), но первый контакт был установлен лишь в 9.45 самолетом с крейсера "Фиуме". Спустя 20 минут находившийся на борту "Полы" Якино получил сведения об обнаружении 1 линкора, 2 крейсеров и 4 эсминцев в 135 милях юго-западнее м. Спартивенто. Итальянцы были полны решимости разгромить уступавшее им по силам британское соединение, и в 11.28 легли на пересечный курс на скорости 18 уз. В это время Якино с тремя крейсерами 1-й дивизии находился в 30 милях южнее м. Теулада, три крейсера Сансонетти - немного южнее, линкоры Кампиони - в 12 милях к северу от крейсеров. Полчаса спустя поступило отрезвляющее донесение - британские силы открылись перед разведчиком с крейсера "Больцано" во всей полноте, причем определяя состав британской эскадры, экипаж самолета, несколько переусердствовал, насчитав под собою три линейных корабля вместо двух (в 11.30 к Сомервиллу присоединилось Соединение "D"), а их координаты были определены намного ближе. Реакция итальянского командующего не заставила себя ждать. Принимая во внимание инструкцию Супермарины не вступать в бой с превосходящим противником, а также особо опасаться атак британских палубных торпедоносцев, он принял решение прекратить операцию. В 12.07 флагманский "Венето" просигналил: "Всем кораблям курс 90". Противников разделяло всего 15 миль, поэтому бой между крейсерскими отрядами казался неминуем. В это время боевой порядок англичан был следующим: в 8 милях впереди "Ринауна" двигалась завеса крейсеров ("Манчестер", "Саутгемптон", "Шеффилд", "Беруик", "Ньюкасл"), чуть позади - девять эсминцев; замыкал построение тихоходный "Рэмиллис". Остальные корабли, включая "Арк Ройял", находились южнее и прикрывали конвой, замеченный разведчиком с "Гориции" лишь в 11.55. Итальянские тяжелые крейсера двигались в строю двух кильватерных колонн, из которых ближе к неприятелю была 3-я дивизия Сансонетти, а в нескольких милях восточнее - 1-я дивизия Маттеуччи.
В 12.16 наблюдатели "Полы" по пеленгу 200° обнаружили тяжелый крейсер типа "Кент". Это был "Беруик" - единственный британский крейсер с 203-мм орудиями. В нарушение приказа не вступать в бой в 12.20 дивизия Маттеуччи открыла огонь с дистанции 110 кбт. Спустя несколько минут заговорили орудия крейсеров Сансонетти. Несмотря на то, что солнце, стоявшее на юге высоко в зените, слепило глаза итальянским наводчикам, их стрельба была довольно точной. Первые два залпа легли всего в 90 м от "Манчестера". В 12.22 "Беруик" получил попадание в район башни "Y", потеряв 7 человек убитыми, а через 15 минут - еще одно. Британские крейсера также ввели в действие свою артиллерию, сконцентрировав огонь на ближайших "Фиуме" и "Тренто". В 12.24 в перестрелку вступил "Ринаун". Его залпы с дистанции 130 кбт ложились близко, однако через 10 минут все главные цели скрылись в дыму. "Рэмиллис" успел дать два залпа с предельной для своих орудий дистанции.
Британские крейсера преследовали неприятеля, но начало сказываться превосходство итальянцев в скорости. Согласно отчету Якино, "Пола" развила целых 34 уз.! 3-я дивизия отвернула на север и довольно скоро стала недосягаема для британских орудий, однако один из сопровождавших ее эсминцев - "Ланчиере" - получил два попадания шестидюймовых снарядов с "Манчестера", в результате чего лишился хода, но был взят на буксир эсминцем "Аскари". В 12.42 англичане перенесли огонь на крейсера 1-й дивизии, отход которой задерживал "Фиуме", не способный развить полной скорости из-за поломки машины. Его командир потребовал от эсминцев сопровождения поставить дымовую завесу, и пелена дыма укрыла его. Итальянцы сразу отметили, что эффективность и меткость огня противника заметно упали. Не дала результата и предпринятая около 12.40 атака торпедоносцев с "Арк Ройяла", выбравших в качестве мишени "Фиуме" и флагманский "Венето". Самолеты выходили на цель разрозненно, позволяя кораблям легко уклоняться от торпед.
Между тем, около 13 часов на сцене появились итальянские линкоры. В надежде увлечь их за собой и затем навести на свои линкоры, британские крейсера изменили курс на юго-восточный, но Кампиони не стал их преследовать, продолжая отходить на скорости 25 уз. Маневр привел только лишь к увеличению дальности между противниками. Попытка англичан возобновить преследование была пресечена несколькими залпами "Витторио Венето". Дистанция между противниками быстро увеличивалась, и в 13.18 бой прекратился. У итальянцев оставался еще поврежденный "Ланчиере", следовавший на буксире у "Аскари". В 13.26 Сансонетти запросил у Якино разрешение вернуться со своими крейсерами, чтобы прикрыть и увести подранка. В течение 20 минут, пока не стало ясно, что эсминцам ничего не угрожает, 3-я дивизия следовала между ними и вероятным местонахождением противника. В итоге "Ланчиере", пережив еще одну атаку британских самолетов, благополучно добрался до Кальяри. Готовность адмирала Якино послать дивизию крейсеров на помощь поврежденному эсминцу принесла ему уважение итальянских моряков, но уже в следующем сражении подобная гуманность обернулась трагедией.
В целом бой стал крупным провалом итальянцев. Строго следуя инструкциям Супермарины не рисковать и не вступать в бой, если только противник явно не уступает в силах, адмирал Кампиони не пытался реализовать численное преимущество или превосходство в тяжелых крейсерах. Теоретически, их главный калибр представлял угрозу для горизонтальной брони британских линкоров, но для этого нужно было вести стрельбу на дистанции не менее 140 кбт, а на таких расстояниях, учитывая качество приборов управления огнем того времени и свойственный итальянской артиллерии большой разброс снарядов, попадание могло быть разве что случайным*. Линкору это не сулило тяжелых повреждений, а вот для крейсера даже случайное попадание 381-мм снаряда могло иметь роковые последствия. Таким образом, хотя в бою у мыса Теулада итальянские тяжелые крейсера сыграли более весомую роль, чем несколькими месяцами ранее у Пунта-Стило, достигнутые результаты снова нельзя назвать впечатляющими.
