AMMAN, Jordan—Jordan freed a former mentor to a late al-Qaida in Iraq leader Wednesday after several years in police custody without a trial, a judiciary official said.