Abdias var ifølge legenden apostlene Simons og Judas' rejseledsager og forfatter til Den apostolske kamp, en samling kristne legender, der dog snarere stammer fra 400-500-tallet. Man mener, at Abdias døde som biskop i Babylon.