I think blaze is right. Steve Harris started a certain songwriting style around the x facto that he has been recreating ever sinceI would argue that the prog influences have been there since Remember Tomorrow.
Sure, they did went much proggier on SSOASS and subsequently from TXF onwards, but to say that "this all started with TXF" shows (to me) that Blaze lives in a parallel reality.