Thế là ông thuyết phục Leopold I - Đại Công tước Áo đồng thời là Hoàng đế La Mã Thần thánh dân tộc Đức - phong vương cho ông. Cuộc thương lượng được tổ chức, Friedrich cho rằng xứ Phổ không hề thuộc về Đế quốc La Mã Thần thánh, chính vì vậy Hoàng đế không thể cấm Tuyển hầu tước xứ Brandenburg lên làm Vua ở Phổ với một lý do mang tính chính trị hay pháp lý nào cả. Friedrich đã được nhà ngoại giao người Pháp Charles Ancillon giúp đỡ trong những cuộc thương lượng với triều đình Áo. Cuối cùng thì hoàng đế Leopold I đã công nhận nền độc lập của Vương quốc Phổ. Sự công nhận này nhằm đổi lại việc Friedrich liên minh với Áo tiến đánh quân Thổ Nhĩ Kỳ và quân của vua Pháp Louis XIV trong Chiến tranh Kế vị Tây Ban Nha. Quân của ông đánh bại quân Pháp trong trận Neuss.