Five American Muslims arrested in Pakistan tried to join al-Qaida but were turned down because they lacked references from trusted militants, police said today.