司令官们老老实实地将一个儿子送到神学院去，并在学成归来后接纳他们作为部落神父。
为了给那些比较温顺的吉普赛部落一点甜头吃，东罗马帝国开始将通行证分为三级，依照吉普赛部落对东罗马帝国的向心力程度，为他们授予各项权利。
最次一等的通行证颁发给那些愿意进行登记但不愿接受宗教管理的部落，只能在广大农村与小型城镇周边扎营，不准在行政区首府这样的大城市附近游荡，一旦发现便立即驱赶。
第二等级的通行证是最多的，也被称为“教会通行证”，颁发给愿意接受宗教管理的部落，可以在大城市周边扎营，并且允许售卖商品，经营摊位。
最高等级的通行证被称为“皇家通行证”，由皇帝，皇太子或皇太孙直接颁布，颁发给愿意为帝国效劳，承担观察地方和刺探情报等工作的吉普赛部落，他们甚至可以在大城市之内的指定位置驻扎下来，还会得到皇室特赠的权力象征物，有权对周围的其他吉普赛部落进行适当管理。
由于吉普赛人不事生产，他们必须依赖农村或城镇才能生存下去，高等级通行证对吉普赛部落的吸引力还是很大的，在能够保障迁移自由和本族传统的前提下，追求更好的生活是人类与生俱来的天性，吉普赛人也不例外。
十几年来，东罗马帝国的吉普赛政策取得了还算不错的效果，每一座大城市的周边都有吉普赛人的流动营地，他们只是不事农耕畜牧，并非不劳而获，占卜，药剂，修锁，金属加工，驯兽，唱歌，跳舞，兜售小商品……受过教育的神父将基督教的基本道德带到了吉普赛部落中，高速发展的经济让每一座城市都养得起这样的服务业人员，从君士坦丁堡中流出来的一点点油水都能养活几十个吉普赛部落。
收入变多了，生活过好了，道德变高了，吉普赛部落的犯罪率直线下滑，在东罗马公民心中的形象也有所改善，一些吉普赛部落在见识过大城市的繁华后开始诞生出不同的思想，希望在城市中获取一席之地，而非四处流离。
当然，吉普赛犯罪率的下滑还与东罗马帝国的法律有很大关系，一般的吉普赛部落难以进入城镇，而广大乡村的农场主和牧场主在他们的私人土地上享有绝对自卫权，如果一个吉普赛小偷胆敢在未经允许的情况下闯进私人领地，主人在劝说未果后，能够使用包括火枪和十字弩在内的致命武器来保卫自己的私有财产，如果吉普赛部落准备上门报复，皇家骑警将誓死保卫帝国的纳税人。
一些得到皇家通行证的吉普赛部
…。。