The faulty relay is out because the starter IS engaged and cranks the engine.
Could it be the dreaded crank position sensor ???
Will a faulty CPS send up a fault code?
jz