Iraq's Hashd al-Shaabi chairman in Riyadh for meetings
Fayyadh, whose candidacy for the post of interior minister is currently in dispute, met with senior Saudi officials during the visit, according to local media.
"They discussed the relations between both countries and stressed the importance of strengthening them," a source close to the Iraqi Prime Minister Adel Abdul Mahdi's office told The New Arab.
"The visit came within the framework of conveying reassurances to Riyadh over the presence of the PMF and the paramilitary group's openness towards the kingdom," the source added.
"There is also a personal interest for Fayyadh in this visit, who seeks Saudi backing for his candidacy for interior minister post."
Thursday's visit comes less than a month after Fayyadh visited war-torn Syria, where he met with President Bashar al-Assad.
The Shia-dominated PMF were instrumental in the fight against the Islamic State group, as they pushed IS militants back from the gates to Baghdad, and later drove them out of major cities across northern Iraq.
The Iran-backed force was established in 2014 after Grand Ayatollah Ali al-Sistani urged Iraqi citizens to take up arms against IS militants who had swept aside government forces and seized control of much of northern Iraq, threatening the capital Baghdad itself.