国际刑事法院对苏丹总统巴希尔发出通缉令之后，在苏丹国内以及国际社会引起轩然大波，苏丹民众强烈表示对巴希尔的支持，各界因担心巴希尔在出访别国时遭逮捕，规劝总统谨慎出行。然而，据美国《纽约时报》３月２３日报道，巴希尔决意出访厄立特里亚，并在进行了为期一天的访问后，安全回到苏丹。

　　厄立特里亚总统伊萨亚斯在国际刑事法院发出逮捕令后不久，即向巴希尔发出邀请，以示对他的支持。厄立特里亚政府称：“所谓的国际刑事法院上演的这出戏，充分证明了其反人民的姿态，和外国势力背后的阴谋。”巴希尔在厄立特里亚阿斯马拉国际机场受到隆重欢迎，他随后与伊萨亚斯举行会谈，就厄、苏双边关系和共同关心的问题交换了看法。厄立特里亚新闻部长阿里·阿卜杜说：“（巴希尔）这次出访为期一天，这只是一次普通访问。”

　　美国之音在报道巴希尔此次出访的时候表示，巴希尔选择厄立特里亚是有道理的，因为厄立特里亚没有签署《国际刑事法院规约》（又称《罗马规约》）。国际刑事法院本身并不配备执法人员，为了执行逮捕令，国际刑事法院只有通过那些在《罗马规约》上签了字的国家协助执行法院法令。虽然国际刑院呼吁所有国家（无论是否签署了《罗马规约》）出手帮助逮捕巴希尔，但是厄立特里亚没有这样做。

　　巴希尔还拟于３月底，出席在卡塔尔举行的阿拉伯首脑会议和阿拉伯与拉丁美洲首脑会议。苏丹穆斯林长老会颁布“教敕”（宗教法令）称：“敌人正潜伏在你的周围，潜伏在你的国家周围，潜伏在你的宗教周围，眼下形势中，总统前往卡塔尔参加阿盟峰会一事不获准许……因为你是国家的标志和护卫者。你可以派任何一个人作为代表参加，而不是你本人。”希望能够用宗教法令阻止巴希尔的“一意孤行”。苏丹总统发言人马哈古卜·法杜勒２２日在接受路透社采访时说，政府尊重长老会，但长老会的法令对政府行动不具限制力。

　　因此，有苏丹官员担心，卡塔尔可能在某些国家或组织的授意下，逮捕出席阿盟峰会的巴希尔，或者为他人逮捕巴希尔提供方便。