Not if he appoints a judge that bans you first. Which is possible, depending on your government type, I believe.
There is a cool-down period for new judges. There is a two-or-three day waiting period before a newly appointed judge can ban/unban nobles.
There is no such limit with guilds/religions. Newly appointed elders have immediate access to all of their powers.
Also, guild actions do not require you to use time-pool hours to perform actions, unlike realm bans which take an hour each.