Pakistan's parliament on Monday chose Yousaf Raza Gilani, a loyalist of slain leader Benazir Bhutto, as the nation's new prime minister. Gilani, a longtime aide to Bhutto, moved quickly to challenge the unpopular President Pervez Musharraf by ordering the immediate release of all judges detained under the president's orders.