YEI, Sudan — President Omar Hassan al-Bashir, who for so long brutally prosecuted the civil war in southern Sudan, arrived here in the region on Tuesday, offering a conciliatory message five days ahead of a historic referendum for southern independence.