There are two versions of King Rehoboam. The crimson version from Kings can be discarded by AotL during the side battle. The brown version from Disciples says that it is protected during the side battle, therefore you cannot use AotL to target him unless you first negate the protection.