1713, from intermediate + abstract noun suffix -cy. Intermediateness is from 1826.
interloper
interlude
intermarriage
intermarry
intermeddle
intermediacy
intermediary
intermediate
intermediation
interment
intermesh