The past tense of give allegiance to is gave allegiance to.
The third-person singular simple present indicative form of give allegiance to is gives allegiance to.
The present participle of give allegiance to is giving allegiance to.
The past participle of give allegiance to is given allegiance to.