В июле того же года он пересел за штурвал «Macchi C.200 Saetta» и был назначен в 8-ю группу 92-й эскадрильи в составе . Вскоре его подразделение было отправлено в Северную Африку — для помощи в осуществлении воздушных операций против британцев. Здесь Петрозеллини участвовал в осаде Тобрука, , втором сражении за Эль-Аламейн, в столкновениях у Сиди-Баррани и , произошедших во время отступления итало-немецких войск к Тунису. Он одержал свою первую победу в воздушном бою 26 октября 1942 года вблизи Тобрука, сбив со второго раза самолёт «Martin Maryland» Королевских ВВС Великобритании, проводивший фотосъёмки. В этом бою итальянцы потеряли два своих самолёта. Вторым трофеем Петрозеллини 1 декабря того же года стал «Curtiss P-40».