The severity of the threat -- and the United States ' deepening involvement -- were underscored by President Obama on Saturday as he declared a new counter-terrorism partnership with Yemen that will include more intelligence-sharing , training and possibly joint attacks against the rising Al Qaeda affiliate in the region , known as Al Qaeda in the Arabian Peninsula .