Para poder crear esos reinos en el escenario del 867, debes independizarte como duque, bien de Castilla, bien de León, (de lo que sea) y te aparecerá una decisión llamada "fundar nuevo reino", se creará un reino con el nombre de tu título de ducado principal, si es el de León, se creará el reino de León, si es el de Portucale, se creará el reino de Portucale, etc
No entiendo muy bien por qué lo restringen de este modo pues no le veo mucho sentido, deberías poder crearlos del modo convencional aunque no tengan tierras de iure, deberías poder generar tú ese derecho como gobernante independiente. Pero es el único modo que conozco dentro de las mecánicas del propio juego.