En el 967, después de cuarenta años, el emperador bizantino Nicéforo II Focas, justamente considerado el segundo fundador de Tarento, cediendo a las reiteradas presiones de los sobrevivientes, se interesó por la ciudad decidiendo reconstruirla, haciendo así nacer el actual Burgo Antiguo. Los pescadores que habían emigrado, comenzaron a poblar la zona plana sobre el Mar Pequeño. El imperio oriental favoreció la inmigración de griegos, en particular en el sur de Salento, para repoblar una zona considerada estratégica. Los rastros de aquella antigua migración sobreviven todavía hoy en la isla lingüística de la Grecia Salentina, donde se habla una lengua directamente emparentada al idioma griego. En el 975 el catepán griego Zacarías derrota a los Sarracenos y mata a su jefe, Ismael. En el 1010 fue la revuelta de Melo de Bari, en la cual participaron las ciudades Bari, Bitonto y Bitetto. Bari desde el año 1000 sufrió los tremendos asaltos de los Sarracenos: el más grave de ellos fue en el año 1002, un largo asedio del cual Bari fue liberada gracias a la intervención de la flota veneciana, guiada por el dogo Pedro Orseolo II. El dominio bizantino cesó en el 1071, año en el cual toma el poder Roberto Guiscardo dando inicio a la Conquista normanda de Italia Meridional. Conquistada por Normandos con Roberto Guiscard, Tarento llega a ser en el 1088 la capital de uno de los más vastos y más potentes dominios feudales del Reino de Sicilia: el Principado de Tarento. Siempre en consecuencia de la conquista normanda, fueron fundados en torno al 1055 el Condado de Lecce, donde nació el rey normando Tancredo de Hauteville. Los Normandos actuaron numerosas reformas políticas, organizando una eficaz monarquía feudal, y se ocuparon de la fortificación del territorio a través de la construcción de motte, o sea de terraplenes con una torre de avistamiento y defensa.