Trong những năm đầu chấp chính, Fleury cùng Bộ trưởng Ngoại giao Germain Louis Chauvelin vẫn duy trì liên minh với Anh, mặc dù hai nước này là cựu thù nhiều năm và đang tranh giành các thuộc địa béo bở ở Bắc Mỹ và Tây Ấn. Họ cũng giảng hòa với Tây Ban Nha, sau sự kiện vua Tây Ban Nha nổi trận lôi đình vì triều đình Pháp hủy hôn với công chúa. Sự ra đời của người thừa kế năm năm 1729 đã chấm dứt khủng hoảng kế vị ở Pháp. Tuy nhiên, các thế lực khác lại nổi lên ở châu Âu, như là Nga quốc dưới sự trị vì của Pyotr Đại đế và Yekaterina I của Nga, Phổ quốc và Thánh chế La Mã với lãnh địa rộng lớn từ Serbia ở Đông Âu và thuộc địa cướp được từ tay Đế chế Ottoman, cùng với những vùng đất đoạt lấy qua hôn nhân với Hà Lan (bao gồm Bỉ) Milan và Vương quốc Napoli.