Romanos IV, whose generals had been repeatedly defeated by the Normans, and with few free troops to dispatch, sent twenty ships under the command of a Gocelin, a Norman rebel who had taken shelter in Constantinople. Stephen Pateran, appointed as new catepan of Italy, came with him. However, the Normans intercepted the Byzantine ships off Bari and scattered them. The Norman sailors identified Gocelin's ship and, despite the loss of 150 men, finally captured it; Stephen was instead able to reach Bari. He soon recognized that the defence had become impossible; a local noble, Argyritzos, was sent to negotiate with the Normans. The latter offered acceptable conditions, and Bari surrendered on April 1071.