I haven't read most people's post, but the border of region 2 and Bordeux could be tenuous. The ruling class is pro Lord of Fire, while region 2 is heavy anti Lord of Fire. So. Logic could have problems with alliances with anyone pro lord of Fire.
EDIT: Previous edit is now irrelevant.