Turkish Prime Minister Recep Tayyip Erdogan says his patience has run out for the United States and Iraq to take action against the Kurdish rebels .