The past tense of stay loyal to is stayed loyal to.
The third-person singular simple present indicative form of stay loyal to is stays loyal to.
The present participle of stay loyal to is staying loyal to.
The past participle of stay loyal to is stayed loyal to.