พระเจ้ารูดอล์ฟได้รับการสนับสนุนจากพระอนุชา ฮิวจ์ดำ พระโอรสของโรแบต์ที่ 1 ยูกผู้ยิ่งใหญ่ ดยุคแห่งนอร์ม็องดีปฏิเสธที่จะยอมรับรูดอล์ฟจนถึง ค.ศ.933 กษัตริย์ยังคงต้องไปต่อสู้กับเหล่าขุนนางทางใต้พร้อมกับกองทัพเพื่อให้ได้มาซึ่งการถวามความเคารพและความจงรักภักดี ทว่าเคานต์แห่งบาร์เซโลนาหาทางหลีกเลี่ยงได้อย่างสมบูรณ์แบบ

หลัง ค.ศ.925 รูดอล์ฟมีส่วนร่วมในสงครามกับแอร์แบร์ที่ 2 เคานต์แห่งแวร์ม็องดัว ผู้ก่อการปฏิวัติ ที่ได้รับการสนับสนุนจากพระเจ้าเฮนรี่นักล่านกกับอ็อตโตที่ 1 แห่งอีสต์ฟรังเกีย การก่อกบฏของเขาดำเนินต่อไปจนกระทั่งเสียชีวิตใน ค.ศ.943