Constance fulgte hennes ektemann som ledet en betydelig hær sørover. De nordligste byene åpnet sin porter for Henrik, blant annet festningene Capua og Aversa, og Salerno, den tidligere hovedstaden, sendte bud om at Henrik var velkommen og inviterte Constance til å bo i hennes far gamle palass for å unngå sommervarmen. Napoli var den første byen som ga Henrik motstand, og som greide å stå imot en beleiring ved hjelp av Tancreds flåte, ledet av Margaritus av Brindisi. Det var dog malaria og utbrudd av andre sykdommer som stoppet Henrik, og tvang ham til å trekke hæren tilbake. Constance ble igjen i Salerno med en liten styrke som et signal om at Henrik snart ville komme tilbake.