Con esta expresión regular puedes extraer el número entre %IDn%ID y tiene atrás la palabra de búsqueda.
(?:(\d+)(?:\%ID\%[^\%]*PALABRA))/gm
El resultado en este ejemplo se encuentra en el primer grupo $1=3, extraído de ID%3%ID% que tiene atrás la palabra de búsqueda.
Como no has puesto el lenguaje de programación no te dejo como extraerlo.
EDICION: Nueva versión que corrige por si viene un % entre la palabra buscada y el dígito.
(?:(\d+)\%ID\%)[\r\n]+?.*PALABRA/gm
o para asegurarte que el dígito se encuentre entre %ID:
(?:\%ID\%(\d+)\%ID\%)[\r\n]+?.*PALABRA/gm
NOTA: Si se encuentra la palabra en dos partes del párrafo entonces, tendrás arreglos donde el $1 es el numero que quieres. Depende del lenguaje en que lo hagas.
EDICION: Versión mejorada:
(?:%ID%(\d)%ID%)(([\s\S])(?<!%ID%\d%ID%))*PALABRA/gm
EDICION: Versión simplificada utilizando indicador s. Esta versión es de autoría del autor de la pregunta (ver comentarios).
%ID%(\d+)%ID%(?(?!%ID%).)*PALABRA/gs
NOTA:
En expresiones regulares siempre deben considerar los flags de la expresión. En esta respuesta se han utilizado:
g: Indica que continúe tras encontrar el patrón, de lo contrario, solo evalúa hasta encontrar el primero.
m: En este caso si el texto contiene una serie de líneas se consideren los retornos de línea para evaluar la expresión de inicio y a fin cada línea utilizando ^ y $. Este indicador pudo ser omitido en las anteriores versiones.
s: Los caracteres de nueva línea son consideradas por punto (.) utilizado para indicar que capture cualquier carácter menos el de nueva línea a menos que de indica este flag.
g: Indica que continúe tras encontrar el patrón, de lo contrario, solo evalúa hasta encontrar el primero.
m: En este caso si el texto contiene una serie de líneas se consideren los retornos de línea para evaluar la expresión de inicio y a fin cada línea utilizando ^ y $. Este indicador pudo ser omitido en las anteriores versiones.
s: Los caracteres de nueva línea son consideradas por punto (.) utilizado para indicar que capture cualquier carácter menos el de nueva línea a menos que se indique este indicador.
NOTA: m y s no son excluyentes.