After speaking with Seberus, Michael left the Magic Tower with a lot on his mind.
Although the Tower Master's advice was sound, Michael wasn't planning on seeking the help of any organization for now.
He might accept their help if they offered it, but Michael wasn't going to approach them with the intention of asking for their help. That would not be a good basis for cooperation between them.
For example, he never approached the Dwarven Kingdom for help. If he did, then the Dwarven King would have immediately refused to talk with him, closing off any future where they could establish a friendship.
Instead, he let the Dwarven King approach, letting him see the good intentions of the Reborn Nation for himself, leading to the two territories becoming allies.
This became even more important since he didn't know anything about the Guild of Arcana, the Lionheart family, the Montgomery family, or any other organization in the Queens region.