Их первое крупное сражение с армией византийского катепана Базиля Бойоаннеса, произошедшее на Канне-делла-Батталья, древней апулийской вилле, было катастрофой для норманнов.
В 1016 году Райнульф отправился в Южную Италию, где был наемником.