拜占庭帝国在汪达尔战争中重建阿非利加大区的过程如下：
军事征服：拜占庭帝国在查士丁尼一世的统治下，于533年派遣将军贝利撒留攻击汪达尔王国，目标是夺回自429年被汪达尔人控制的前阿非利加行省。经过一系列军事行动，贝利撒留成功占领了汪达尔的首都迦太基，结束了汪达尔人的统治，并恢复了罗马人对北非的控制。
行政重建：在军事征服后，拜占庭帝国开始重建阿非利加大区的行政体系。根据维基百科的资料，阿非利加大区（拉丁语：praefectura praetorio Africae）是东罗马帝国位于马格里布的一个主要行政区划，治所位于迦太基，建立于533年-534年。这表明拜占庭帝国在战争结束后迅速建立了行政机构，以加强对新征服地区的控制。
经济和社会恢复：战争结束后，拜占庭帝国着手恢复阿非利加大区的经济和社会秩序。这包括重建基础设施、促进农业发展以及重新组织税收系统。通过这些措施，帝国旨在稳定新征服的地区，并将其融入帝国的经济体系。
军事防御：为了保护新收复的领土，拜占庭帝国在阿非利加大区建立了军事防御体系。这包括设置军事要塞和驻军，以防止未来的入侵和叛乱。
综上所述，拜占庭帝国通过军事征服、行政重建、经济和社会恢复以及军事防御等措施，在汪达尔战争中成功重建了阿非利加大区。这些行动不仅恢复了罗马对北非的控制，也加强了拜占庭帝国在地中海地区的影响力。