Поскольку конкретных предложений не поступило, излагаю то, что придумалось мне.

1) Группа людей Тириона Ланнистера, оставшиеся бесхозными после ареста хозяина (приветствуется роль Подрика Пейна, десятилетнего оруженосца Тириона).
2) Просто авантюристы, объединившиеся для оплачиваемого задания (see subj).
3) Подруги и приближённые леди Маргери Тиррел (в этом случае старт переносим на полгода раньше, до её брака с королём Джоффри).
4) Друзья детства принцессы Арианны Мартелл.
5) Кэттлблэки - три брата-наёмника на службе у королевы Серсеи (пять братьев, конечно, многовато будет, придётся кем-то разбавлять).
6) Ученики мейстеров в Цитадели в Олдтауне.
По всем этим вариантам есть хороший сюжетный материал.
7) Просто третьестепенный дом, как Серый предлагает - тогда, видимо, в приморской части территории Тиррелов, либо на разорённых землях Талли. В обоих случаях, уклон получится скорее в военную сторону.