для того чтобы не территории Испании уже непосредственно поступать не языковые, обязательно чтоб страна 1го въезда была Испания? Или, это вообще не принципиально?

Если не Испания, то просто заполняете декларацию о въезде в Испанию в течение 72 часов . С собой загранпаспорт и посадочный талон, в полиции в аэропорту это лучше умеют делать.