Basically the question is if number fields can be used in Aurifeuillean factorization.
Probably this is easy and the answer is "no".
Let $f,g \in \mathbb{Z}[x], a \in \mathbb{N}$. Let $f(x)$ and $f(g(x))$ be irreducible over $\mathbb{Q}[x]$.
The goal is to find nontrivial factor of $f(g(a))$ using number fields.
Suppose over some number field $K$ $f(g(x))$ is reducible and factors $$f(g(x)) = f_1(x) \cdot f_2(x) \cdots f_n(x)$$
The norms of $f_i(a)$ will be related to the factorization of $f(g(a))$, usually giving the trivial factor.
Is it possible for some $f,g,K$, the norm of $f_i(a)$ to give nontrivial factor of $f(g(a))$?
I suspect the answer is "no".