W odpowiedzi na krok Franciszka I, Karol V wkroczył latem 1536 r. do Prowansji, gdzie nie odniósł jednak większego sukcesu. Francuzi niszczyli główne ośrodki zaopatrzenia przeciwnika, unikając walnej bitwy, schronili się w umocnionym obozie w Awinionie. Armia cesarska krótko potem została zmuszona na skutek głodu i chorób do wycofania się z tego regionu. Francuzi, którzy także mieli problemy zaopatrzeniowe, nie byli w stanie kontynuować jednak walk z Karolem III.
Obie strony zamierzały się jednak porozumieć, wobec czego obaj władcy uzgodnili spotkanie w Nicei pod patronatem ówczesnego papieża Pawła III. Karol V wylądował dnia 5 maja w Villafrance, położonym kilka km od Nicei, w tym czasie papież wyruszył z Rzymu w drogę do Nicei. Niespodziewanie jednak Karol III odmówił spotkania w mieście. Władca chciał spotkać się w innym miejscu, na co nie zgodził się papież. Karol V pozostał zatem na swoim okręcie admiralskim. Franciszek I nie pojawił się natomiast osobiście, wysyłając tylko swoich przedstawicieli.