《火焰纹章：万缕千丝》提供超过50名可操作角色，阵容规模为系列之最。玩家选择不同剧情路线后，部分角色的招募条件也会随之变化。

游戏开始数小时后，无论玩家选择哪条初始路线，都可以在达格西翁的街道上自由行动。地图上的红点代表可互动角色，其中大多数能够加入玩家的队伍。

随着章节推进，街道上还会出现新的角色。玩家可以在每个章节逐一与他们接触，并根据队伍需要确定准备招募的对象。

选定目标后，玩家需要先向对方赠送礼物，随后还可邀请其前往餐厅或剧院，以提升彼此的支援关系。达到相应的关系要求，是完成招募的必要条件之一。

由于剧情路线会改变具体要求，同一名角色在不同路线中的入队方式可能有所区别。想要扩充队伍的玩家，需要留意各章节出现的新面孔及对应的关系条件。